I was experimenting with a few talent builds and with much deliberation i came to a rounded result. Before you take a look at the link, a few things to know, this is for pvp purposes and the 5 points i placed in imp BoM is specifically for paladin/melee. As you know a common build for paladin is the warrior/paladin but as of WotLK, the paladin is going to become one of the most versatile classes.
I am pretty certain the evolution of melee will be the same as displayed in s1-s4. As melee atck power and shear brute strength got gradually stronger, the "caster dps" class became more and more less preferred. I see the same thing happening in s5-s9 and as lock/pally was an "ok" comp to begin with, the melee will still be preferred, such as rogue/pally, DK/pally, of course war/pally.
This is exactly why i put in the 5 talents for Imp BoM and when you do the calculations, it's basically like having a second battle shout that can be easily re-applied.
Talent Calculator - World of Warcraft