I chose Warrior. Starting class doesn't matter much past the tutorial though, so your class selection isn't very important. It's rather easy to level up a bunch of allot stat points to things other than what you started with good numbers in, such as taking a Warrior and then building him into a magic user by dumping a couple dozen stat points in Attunement and Intelligence or Faith.