WoW Insider posted the following tidbit about WotLK for Paladins:
They're [Blizzard] working on building "mechanics that don't make running fights so punishing,
I have no idea what they're proposing, but, how bout making some spells able to be cast while running, but aren't instant?
Healing spell with 4 second casting time, but you do not have to stand still while casting it.
Can't be as powerful as a similar spell cast while stationary, but might give Paladins some flexibility in highly mobile fights.