I like using Gloss Back Engine enamel simply because it seems pretty hardy. I also see guys using fusion paint.

I'll be in this boat, but it would be so nice to have them powder coated... I may have to get mine taken off, powder coat, and then go get the new tires put on.....