If your new bulbs aren't working right, usually the ballast is the next thing to replace. You might consider replacing the T12 ballast with a T8 ballast, but then you would have to change to T8 bulbs. Since you already have the T12 bulbs, that may not be the best option, unless you can use them somewhere else.
If so, consider buying a T8 or T5 fixture for comparison. The high-output fixtures seem really nice for those bulbs too, though I haven't tried them.
Buying a T8 fixture probably isn't necessary. Your standard 4' T12 fixture should convert to T8 by just changing bulbs and ballasts. Keep in mind that the less expensive, 700-series T8 bulbs are being legislated away, so you'll have to buy the more expensive 800-series bulbs by next year.
Is this your garage at home, or is it at work? Is there a chance anyone else might be changing light bulbs there? I ask, because I'm guessing the LED retrofit you're looking at there is the type that bypasses the ballast, and runs at 120V. One downside of those is that the next person who replaces that lamp might try sticking a fluorescent tube in there. And that would not be good.
![shocked :O](http://www.armedpolitesociety.com/Smileys/default/shocked.gif)
Just something to keep in mind.