So for your first ever character I would suggest fighter, if doesn't require the watchfulness of a cleric to keep an eye on the health of other players nor does it need the running away approach of very squishy wizards and sorcerers. At the low levels you will die, regularly, while you get use to when to run away as a magic user. Even clerics are squishy so as a healer you stay at the back and let the rest of the party do stuff. Which is not something players want out of their first character. So the first time you create a character you would probably be better off with a character that opens a door with his head. I will say though that if you play a cleric you will never lack for parties to join as the one thing that people miss is healers but there is an expectation that you will keep everyone alive which is quite stressful when you are first starting.
|Yes I know 2 weapons but I have a clue how to build (I think)|
|Kensai build is my preferred enhancement|
|Ooooo plenty of Axes!|
Now we could drill down much further into making a fighter and working the different prestige enhancements to make your character as strong as possible but this would term from a long(ish) piece into War and Peace. So if people want me to go more in depth into each type of fighter lease let me know in the comments.