so, I've not read the other comments and I'm a relative newbie however, here's my take.

Race: Dwarf. I really love the fact that I can see where the treasure is around my simply by glancing at my map icon. There are other benefits but I really like that one.

Class: Paladin. You get to be right up in the face of the enemy but get some limited magic including and especially heals.

As to the software, I would recommend the set I got. It has WoW and the first major expansion plus a couple of guide books. As a Noob I found those books to be really helpful.

I'd love to see you online :)