It has always bothered me that the level title for a first level fighter is “Veteran” considering that this is exactly what a 1st level fighter is not. I've never served in the military, but I do know that the term veteran is reserved for those who've actually seen some action. Sure, veteran isn't as awe-inspiring as terms like hero, champion or–ahem—Myrmidon, but it still deserves more respect than 1st level accords it. For that reason, until someone comes up with a better term I am doctoring my PHB to look like this:
That is all.