Profession, for all the reasons everyone said above.
I'm fond of Balance for fighters, because they're supposed to be the best at fighting in any circumstance. Given that they're probably going to be wearing heavy armor anyways, some way to let them keep their "best fighter" status on unstable footing would be helpful.
Survival I'm a little iffy on, since it seems like it would cut into the Barbarian's and Ranger's niches. Said yes to it since I wouldn't have too big a problem with it, but I'd have to think before giving it a thumbs-up in my game.
And finally, Use Rope sounds good. Just because fighter action-hero types seem to be good with that sort of thing in the movies. I might also throw in some knowledge skills, since History, Engineering, and Nobility all have use to hardcore military men.
Things I would *not* give to Fighters are Spot and Listen, and I wonder why people are so happy handing those out. Maybe it's just me, but I see the three S's (Stealth, Sensory, Social) as being the highly valueable skills, where access to them is a class perk. Granting these skills without forethought can lead to a rush on them and an "everyone's gotta" mentality, which 3e goes out of its way to avoid.