BEST bejewled-style game I've ever played!
I played this game for months on my PSP back in the day. I could be mistaken, but I believe this is the game that was the catalyst to the creation of so many puzzle-rpg hybrid games.
It does a great job in tuning out the monotony of a Bejewled game by adding in rpg elements. Each gem color signifies mana, which are used to cast skills, which you learn as your character gains levels and completes side-quest puzzles. Each match is a battle against an enemy that you encounter on your quest. Your character traverses a map that is similar to the world map in Final Fantasy Tactics. Certain locations on the map can be captured as your territory, and then upgraded to provide you with gold revenue and other benefits. Items can also be found and bought for your character to grant additional perks.
To compare this to other bejeweled games, such as: Puzzle Quest 2, Legend of Fae, Bejeweled 3, Marvel Puzzle Quest...
I enjoyed this game the most.