I would always level as Shadow, until around lvl 60 (Outland) you can easily heal every dungeon even in Shadow Specc. Questing as holy/disc is a pain really ;D
But if you are sure you want to level...