Here is an addon I consider a must have for boxing.

Since you have a 70 Paladin here is a nice forum post about Pally boosting AOE Paladin Boosting

Here are some links from the Wiki:

Vyndree's Guide to Guides
Ken's complete Shaman macro set
Professions
Addons
Macros
PVE Class Combinations
PVE with Shamans

Hope that helps.

EDIT: Here is a very nice in game leveling guide Tour Guide
For addons I use Tour Guide, Quest helper, Double Wide, Tom Tom, and Light Headed to help me level and quest.
Also Cartographer is a nice map replacement addon.