I did the LotRo beta up until about level 23'ish. And yeah, there was a ton of walking to do. My major gripe was how absurd the pricing was. In terms of points / money, a horse cost $17, and about 100 gold coins in game, per character. Just. . . No.
That aside, I enjoyed the combat quite a bit. I played a berserker or whatever the game called them. I heard Warden's have even more in depth combos and things.
If they ever fixed the pricing, I'd give it another look. (Also no reward points for beta testers? Fffh!)
I'm guessing these WoW trials still won't be able to talk with people? That was the most annoying thing for me.