If you're in America go on whatever server. If you're in europe then go to Sporeggar.

As for which class, it's what you find most interesting. Go to worldofwarcraft.com and read up on the classes. I've only played Shaman and Paladin (Horde) but they're both fun to play and own.

Have fun.