Gotta add, I was back in town over the weekend and I got a chance to download Puzzle Quest (I'm a sucker) and it looks like they really balanced the gameplay.
You can only buy 40 skill ups and some of the crazy moves (like Deathbringer) have been substantially toned down. While this makes the quest a bit harder, it will make verses at least competitive.
All and all first rate. I can whole-heartedly recommend PQ to anyone now, and especially those looking for verses play.