Yeah, Paladin is kinda boring to level early-level.
You will get recompensed, though, later levels when it goes from 'meh' to 'omg!'.
Ret Paladin, Lv60+, is quite fun IMO. Once you get Level 60-ish, you get all of your nifty little tricks (well, okay, SoV isn't until 64 IIRC), and you really get to enjoy playing the class as it was meant to be played.
Until 40s, just tough it out; you will only have 2 spells that are worth using (Hand of Reckoning and Judgment, maybe an Exorcism now and then when you can fit it in), one to throw down if you pull enough mobs (too much mana usage to use it constantly).
Otherwise, you.... auto attack. lol.
Hey, at least you're not a hunter, eh? hehe. Those guys can go 10-80 with just 2-3 hotkeys. Serpent's Sting and Mend Pet. Maybe a couple Aspects from switching between your DPS one and Viper to restore mana. maybe.