Can't really go by my garage as the cathedral ceiling costs me some light. In my previous shop's wash bay (a bit larger than your 24'x24') I had (IIRC) 12 8' dbl fixtures on the ceiling and two more dbl 8' fixtures on the side wall.
I'd say you should always get more than you think you need. I prefer the 8 foot tubes myself. I've never felt I had too much light, nor have I seen a shop that did.
Mount some fluorescents on the walls, too. Big help when it comes to the sides of the car.
And get some regular incandescent lights (preferably high-wattage; I have 300w ones). They work incredibly well for swirl spotting- turn out the other lights and the "regular" ones make the marring just jump out at you, even better than halogens IMO.
And yeah, white walls/ceiling help a lot.