@ Jonathan Moyer: Agreed, but.....they won't be changed. Divine Power will come out, which I'm confident will have new Paladin builds and new Paladin powers...but they won't be able to change the structural problems with the Paladin.
Of course, 4.5e could change the Paladin. Is it too early to talk about 4.5e? It's only 2 years away......
I know it probably won't be changed officially, which is why I've done it unofficially.

I wouldn't mind a 4.5 that does that changing, though. I think with DDI it's easier than it was in previous years - people with DDI don't have to get all the books again to be "current."
As an aside but related to this, I hope 5e is completely electronic, for this reason. Sure, you have to subscribe, but when "patches" are released you can get them updated automatically. No having to sift through the website or tons of different book printings. Indeed, when a new edition comes out, you wouldn't even need to get new books - it would all be updated online.
The ranger doesn't have the same issue, as the majority of the class' powers are dual-use (i.e. they work for both melee & ranged builds).
Well, I think rangers, paladins, warlocks, and clerics play well enough as-is. The primary reason for me is that it's a general class theme issue. IMO, classes should have one signature ability that unites the class and gives it a clear concept. Wizards are smart, fighters are strong, etc. To me, the ranger feels like two classes mashed into one.
There are other reasons, too. One primary attack stat for rangers (and all other classes) reinforces the theme that humans can be good in any class they choose. Another is that it makes character creation much more straightforward but loses no tactical complexity in play. IMO, this is a boon to both veterans and newbies who just want to get on with the game.
The real problem IMO with Dex-primary rangers is that if the ranger is Dex primary, not only do they have one attack stat to increase, they also have great AC and Ref. Thus they are incredibly efficient when it comes to building character, doing lots of damage quite cheaply. It would be like a rogue but with much less limitations in the weapons it can use. So I think, to keep things in line with rogues, Dex primary rangers will need some kind of incentive to use low damage weapons over big damage ones (eg, dual wielding bastard swords).