You can play Puzzle Quest on just about every platform. Now you're about to get it on the iPhone next month. The screenshot above is from the XBLA version.
Puzzle Quest is undergoing final approval but when it does, you'll be able to purchase it for the assumed price $9.95.
The iPhone version will feature new characters and story lines to feed your Puzzle Quest addiction even further.