I've decided I want to start a Draenei/Human Paladin. I was planning on starting on a new Realm - Ravenholdt perhaps? - just to see what it's like to start something brand new without any high level alt/friend help.
Any suggestions for the early-game grind? What can I do to make it easier? Where should I quest? Is it suicide to start without at least heirloom items?