How much can you infer from the DMs style?
With that set of stats, you can choose any number of highly effective melee based characters. Everyone else has already given you sound advice on specific character builds, so stop a moment and consider the campaign you will be participating in.
If you have played with this DM before, you will have a good idea of what kind of fights he likes to throw at you. Its sort of meta-gaming, but there is nothing wrong with creating a character designed to meet the challenges you expect your DM to throw your way. So here are some questions.
- Does the DM mostly use melee or attack at range with bows, etc?
- Does the DM use large numbers of low HD enemies or does he use large and powerful monsters?
- How often do you run up against spell casting opponents?
- Do you tend to do 1 fight a day or many fights a day?
- Does your DM tend to try to improve AC or damage output?
- Does your DM like to use certain combat maneuvers (Trip, Disarm, Sunder)?
- Does your DM often throw you up against classed opponents?
- Does your DM like a particular kind of monster (outsiders, ogres, undead)?
- What is the ratio of Role play to combat?
- Do you spend more time in dungeons, or in the wilderness?
- Will your DM use Psionics?
- Does your DM like to inflict certain status ailments (stunned, entangled)?
The kinds of monsters your DM likes to use will have a huge effect on which kinds of characters are successful. Monsters that have crappy attack bonuses make Dex worth more, since good ac means they will miss. But if the monsters have good attack bonuses, you may benefit from higher damage instead (ie: Str instead of Dex).
My own general suggestions:
I would arrange the stats like this:
Str 18
Dex 16
Con 15
Int 13
Wis 14
Cha 11
I would then consider setting up the character to use one of the double weapons. With a double weapon, you can choose on a round to round basis on whether to use two weapon fighting for the extra attacks, or to just use it as a 2 handed weapon and get the 1.5 Str bonus. Sure, its pretty feat intensive, but the upshot is that your weapon specific feats are will work fine for using the weapon as a 2 handed weapon or as a double weapon.
END COMMUNICATION