Characters are pretty much mostly melee until level 20 or so. Spells at that level are not very powerful. However, to get the best introduction to the game you do want a character that has magic. The only class I would not recommend would be Bard, since the Bard is totally different. All of this assumes you plan to play a while, get comfortable with the game, and then create a new character later to be your 'main' character once you have a better idea of what you want to do.
So, I would leave out, for a learning character, pure melee like Warriors, Rogues, Berserkers.
I personally think there is nothing wrong with a Druid as a first character, but freely admit Norrath has plenty of them, lol. Any priest class, Druid, Cleric, Shaman, would do. Or their hybids, Ranger, Paladin, Beastlord. If you tend to the evil side, Necro or their hybird, Shadow Knight, would be good starters. Just don't expect your magic to be important at first. Enchanter would be ok, but it's a bit more complex once you level up. However, if illusions and mind control thrill you, that's the traditional class to play. If you think you really want to be a pet master, or to pull objects out of thin air, Mage is the way to go.
The newest tutorial will take you to level 10 plus. By that time you may already have an idea of what new character you wish to create. Have fun!
Edited, Sun Jan 8 08:31:13 2006 by Fallonn