Do something different, level as holy.
It's not as bad as people say, with a decent amount of spell damage, easy to get with JC crafted stuff, you can kill just as quick as a prot/ret pally with the advantage of no downtime (use the seal and judjement of wisdom to keep mana up between holy shocks).
You also gain the advantage of being able to get groups easier as a healer(since there is so few at low lvls) or as a dps, maybe even a tank (since spell damage = aggro).