Fluorescent fixtures are going to give you the most light for the buck. If the garage is unheated (or not heated constantly) and you live in a colder climate, you might want to invest in low temperature ballasts. I'd tell you to stay away from the cheap "workshop" fixtures as well.

Without knowing how you're going to lay things out, it's a little hard to make specific recommendations.