Don't be surprised if your warrior has like half the AC that your mage was able to pull off.
Sword & Board, two-weapon, mounted, two-handed weapon, and archery are the main combat styles. I guess being a reach-fighter (specializing in pole-arms or the spiked chain) gets its own subclassification, as does a grappler.
Con is probably the most important stat, since you're going to take tons of damage; you want at least a 14. Cha is meaningless unless you're a Paladin (if you are, then Charisma just might be your most important stat). Int and Wis are kinda optional. Skill points are good, and the party casters can usually cover you when you botch your will saves (which you'll probably do on a regular basis, unless you're paladin).
Str and Dex are kinda weird. Archery, two-weapon, and reach basically require high dex. Almost everything benefits from high Str, though. Grapplers and two-handers absolutely need it.
If you're melee, you'll want power-attack and cleave (my group had a fighter who didn't get cleave until 6th level; there was a rather critical battle that he lost at 5th level because he didn't have it (he was captured instead of killed, since the DM felt sorry for him)), and if you're a paladin you'll want Divine Might. Otherwise, just go with whatever gimmicks you think look neat and go for it. Just don't waste feats on dumb things like Endurance. Also, don't limit yourself to a single weapon.