Also start to use binds! It's crucial!
Use 1-4, Q+E to start with. Bind the abilities you 1. need to reach fastest 2. most commonly used.
After you get comfortable with your few binds, add some more. I use 1-7,F1-F3 shift 1-5, §, Q, E, F, R, G, T, Y and shift + Q, E, F, R, G, T, Y for my SP and my rogue for example. My lock needs a dozen more
---------- Post added 2012-04-18 at 04:26 PM ----------
And since you play a paladin. You are not a warrior with fancier animations. You are a paladin. You are a great support class who do great utility for your team and do decent sustained damage and quite pimp burst (if you can keep your wings intact). So don't prance around and try 1v1 vs healers etc, it's not your job by far. You are a swiss army knife, use all your tools - for that you need some buddies around you!