So the balls on my Tee'd Off were pretty nasty.....
I picked up a bag of plastic practice balls at Walmart - $1.29.
I had to use a heat gun to separate the nasty balls from their plastic bases. There was still a bunch of glue on them but more heat and it peeled right off. Smelled like burnt cat shit.
Some paint came off with the glue, so the bases got a coat of metallic silver spray paint. Then I took the balls to the drill press to get some holes in them. You don't need a drill press for this, any drill/dremel or even an exacto knife would work, the hole doesn't have to look pretty since it's covered by the base. Also you may or may not need to put your balls in a vice for this step - my girlfriend was very helpful with that.
Boom. Much better.