There are beta talent trees up at WoWTal.
Honestly, the trees are still a great state of flux, so it's really too early to comment on them. In general, I like the paladin trees so far.
The only comment I have is that I keep making builds for many different classes and specs, and I always seem to have 1 talent point left over, and 2/3-point talents to use it in. So I have to partially fill a talent, which I've never really liked doing.
Maybe it's just a general problem with the numbers used to make the talent trees, but it seems kind of odd to be happening so often.