I really didn't have a thing for Gen 5. I'm not big on another Fire/Fighting, and the others were just.. meh.
Gen With..
Best Fire Starters: I, III, IV
Best Water Starters: I, III, V
Best Grass Starters: I, III, IV
I'd have to say the best gens are I and III for starters, with Gen III...