So, I've played WoW for awhile, and this paladin was one of my first characters on this account. He's lv 69 (heh) and constantly running out of mana. He's retribution, and I'm pretty sure I have the right talents set up. (if someone could give me a rotation that may also help) I haven't wanted to level him for a loong time because of that, he constantly runs out of mana, dies, and becomes frustrating. So, if someone could give me some tips on NOT running out of mana with a ret pally, that would be nice. I do want to level him to 85 because i know that paladins are fun.

Judgement > CS > Excorism. As you get higher in level, two or three more abilities will be added to that list.

Anyway, doing OOM at this level is nothing really new I believe. It's just of those things. Depending if you're a BE or not, you can use Arcane Torrent. You'll get Divine Plea soon, but, also, you can use a Seal of Wisdom, or something else now. It'll give you can wisdom, Seal of Truth is not the way to go at this level if you're being annoyed with the OOMing.