As someone that spent way too much time playing the Puzzle Quest demo for the PC, I was really looking forward to finally playing this game. I picked it up for the Wii so that my fiancee (who loves Bejeweled) could play it with me.
However, while it is exactly the same 5-star game under the hood, its appearance and interface on the Wii make it a 2-star version. The first time I fired it up, my fiancee said, "Ew." The graphics don't translate to the TV, at all - I tried it both on my big screen and on a 20" standard def screen and the text is nearly impossible to read, and the graphics get mangled by the translation. It just looks... ugly.
Furthermore, this was the first game on the Wii where they didn't use the Wii interface correctly -- instead of using the "point at the letters" keyboard interface that every other Wii game uses, this makes you hit up and down on the d-pad to slowly scroll through every letter in order to enter your name! Furthermore, the pointer used to move jewels on the board is very shaky, meaning that it will falsely make moves for you, costing you your turn as well as some life. You can get around it by switching to the "nunchuck controls", which also doesn't make a lot of sense, since the nunchuck isn't used for anything but the c and z buttons -- which could have easily been put on the 1 and 2, avoiding the need to two-hand the controls for the game at all, which just feels very awkward.
It also doesn't support play over the internet, which is pretty disappointing.
While puzzle quest is an awesome game, I would recommend that everyone avoid this port of it like the plague, and pick up the PC version instead. The appearance and interface issues with this version just suck all the fun out of it.