Go Warrior/Cleric
You are already used to shredding it up face to face right? Well, now lets try the power of a European.
As you may know, the warrior class receives 3 different types of weapons which include: Two-Handed Sword, Single-Handed Sword and Shield, and Double Axe. You dont need to pick all of these its really up to you. Personally i believe you should not even look at the axes because it is a rounded weapon and i dislike them so much. They do low damage and give little defense when compared to the other warrior builds. The choice is truly your's, i can just give you an opinion.
Now this leaves the question, 2H or 1H/Shield. My personal choice is both, simply because the European characters are made to be in parties. The warriors job is to take damage and protect his allies. Basically, you are a
human shield. 
With the
2H blade, you will do the most damage of all possible warrior builds. As a 2H warrior, you will do tons of critical hits and truly dominate your opponent. They will be defenseless against your unstoppable power...unless they block. Sure you attack kinda slow, but you can rape them with sheer power.
Now the
1H sword and shield is a great tanker. You do the lowest damage of all European classes, but you just wont die. You get high defense with a shield as an added bonus to help you survive. I am not sure if a Chinese Bladder does more damage then a European 1H/Shield, somebody will have to provide this information.
Now lets cover our sub-class shall we? You can choose to be Bard for extra speed (I dislike the idea of getting bard for a warrior. Sure the speed is nice, but
Noise IS USELESS TO A WARRIOR! Our job is to get mobs to attack us, not run away) or you can go cleric. With Cleric, you will be an even more unstoppable machine. You can recover your hp if it ever gets too low for comfort. That the basic idea, you recover your HP quick so you will hardly die.
Here is a link to an awesome 2H warrior...although this player chose to pick bard as a sub-class, he still rapes in PvP.
http://www.youtube.com/watch?v=p2UJeKv9vNEAwesome music by the way.
I hoped i helped. I just made this character and love every second of it...or will as soon as i am done farming. I am a 2H/1H/Cleric. I change weapons based on the situation at hand.