Second on the "I have no buttons to press right now". I'm gearing prot before ret after coming back a month ago, so my ret gear is lacking, and sometimes I am fishing for something to press. But that is a good thing in my opinion. I'd rather have a tad of downtime than have eleventy billion keybinds.
I'm not a big fan of holy power either. Work up to three, only to spend it on inquisition, work up another three, get a TV in and repeat. Divine purpose procs are awesome, but man that proc rate is sad. I'm disappointed that Divine storm takes 3 holy power and only does 100pct weapon damage vs crusader strike that generates one holy power and does 125pct. I find our AoE in heroics lackluster. Of course, seems all classes had AoE reduced during my time away, except for lolBMpet cleave.
As for BG's. I have fun with ret, but it's not an in your face game. A good ret fight is "oh, that warrior is beating down that lock, I'll run over and heal or bubble the lock, freedom him and help finish that warrior off. We are support. We can dish out some awesome damage during CD's, which is pretty easy to do in random BGs. But if you try it in arena or RBGs, you'll be CC'ed and focused down, because people know what you can do if given the freedom.
I love my paladin, and will play him even if he is not top notch in anything. (I refuse to heal, I do not find it fun) Prot is fun. I've always preferred tanking. Some say paladins are easy mode tanking because our rotation is so flowing. I like to worry more about awareness to boss mechanics and my teams health status than I do worrying about pushing a million buttons.
Day to day stuff is cake with a paladin. You can solo almost anything as prot. You can pull as many daily quest mobs as you wish with prot. Do not do that with ret, however, unless your CDs are up. But ret during dailies is beginning to get easier as I obtain more gear.
Summary, if you like playing support, the feeling of healing someone in a pinch situation and saving the day, keybind friendly tanking, soloing old content with ease and just shining like a bright star, roll a paladin.