I'm level 28 with my Imperial Paladin now and I've been thoroughly enjoying it. Most of my perks are in One-Handed(perked for Sword specialization), Block, Heavy Armor, and Restoration. I put a couple of perks into Archery and Smithing as well, and plan to start upgrading my crafting skills (Smithing and Enchanting), pretty soon so I can forge some nice, customized equipment.
I've got nearly the whole Restoration tree now, they work quite well. Block tree is pretty fun and useful as well. Good shield use has proven invaluable to staying alive, coupled with the Reflexes perk for dodging power attacks that might go through blocks. I've found that I can even block the attacks of powerful foes like giants if I fight conservatively and carefully, even coming out with full health by just blocking and evading big strikes. Elemental Protection helps out a lot for when I can't switch to my ward spell fast enough but need to prevent some damage from a dragons breath attack or other blasts. My Turn Undeads are really awesome now, and coupled with Dawnbreaker I make very short work of any undead foes. I'm stil getting the hang of using ward spells, they seem to break through my ward quite a lot, but I just got Expert level Restoration spells so maybe a new Ward spell will work better. I heal myself really easily even in fights, can bring companions back into the fray quickly, and can use heals even on full health for the Stamina regen.
For equipment, I've got Steel Plate Armor and a myriad collection of swords on my pack for different occasions. I've got Meridia's Daedric Artifact Dawnbreaker for destroying undead really easily, a nice Fire enchanted Glass Sword I received from General Tullias, an Absorb Health blade for when I'm getting hit hard, a Nordic Frost blade for certain foes and humanoids, and a Dwarven Blade with a Magicka drain enchantment for disabling mages. I've got an Imperial Shock Bow I've used for quite a while now for when I wanna keep my distance or for luring dragons into melee range.
Right now, mages are still annoying to fight, as are Hagravens and Dremora. They can hit me pretty hard with fireballs and ice blasts before I can get my ward up, and I still am not great at using my wards I think. My next step will be to increase my crafting skills and place some magic resistance, mana regen, and stamina regen on my armor as well as upgrade my armor quality.
Choosing what to pick on level ups can be kind of confusing at times, all the attributes are pretty important for any warrior using magic. I've gotten health primarily, but have invested quite a bit into magicka as well, stamina coming in last but still relatively close to magicka. I figure I can just cast a heal for more stamina and I've got the Lady birthstone to help regen as well, whereas with magicka I've just got a magicka regen necklace and ring as well as the two perks for increased regen in the Restoration school.
I'd recommend this class to anyone, been great so far! I'm eager to try some more offensive magic soon though, and may go Spellsword as my next playthrough (yet another class that requires a balancing act between the attributes

).