It depends on whether "outside combat" is strictly about skill checks, or about more open ending role-playing of a more AD&D style. If it's more about just talking to NPC's in character, rather than Perform checks, Diplomacy checks, Gather Information checks, etc., class rules and skill points aren't as key. It's not like Fighters are mute . . .
The way I run it is skill checks are when something difficult comes up. You want to convince someone to change their mind. Talking to the stable boy or the gate guard isn't a skill check. Talking them into telling you what's in other inn guest's saddle bags, or letting you bring a kobold "guest" into town, those would be tell me what you're saying + skill check.
When I'm talking about Fighter-types, I mean Fighter + Ranger + Paladin, and Rangers have a lot of skill points, of course, while Paladins have Diplomacy as a class skill. I've often seen Paladins in the "face" role -- my 3e and 4e Paladins were usually the best at Diplomacy in the party.
About nobility, I pretty much let below take any background they want. I never had anybody ask for "heir to the throne" or even heir to a noble title, but I've had 2nd son of an important noble, distant bastard cousin of the king, and a daughter of the bishop. For me, there's no money or skill points from those, but it influences NPC's reactions in roleplaying. For example,
[URL=http://www.enworld.org/forum/usertag.php?do=list&action=hash&hash=1]#1 [/URL] and
[URL=http://www.enworld.org/forum/usertag.php?do=list&action=hash&hash=3]#3 [/URL] on that list find it easier to get in to TALK to a nobleman, but no guarantee of success -- just more likely to talk the servants into giving them access, rather than telling them to go away.