I don't if this is a repost (I hope it isn't), but I want to point out that there is a really nice addon that can make you levelling experience really easy and enjoyable.
This addon is called Tourguide and it working either with Alliance or with Horde. I can quote the author words to best describe it:
The addon is updated daily and everyone is welcome to contribute.Originally Posted by Tekkub
I'm using this since some time and I really like it.
You can get all the info about it here.