Being a big fan of the Warlords series of games, I had to at least try this one once I found out that this was based in the same universe. I was quite surprised at how enjoyable I found this game as I don't really go for puzzle games all that much (Tetris of course being a very big exception), but this one really hooked me.
I even found a way to change the portrait for your hero character. The game's asset archive is just a simple ZIP file, so anyone can pull out the portrait graphics, change or replace them, and zip them back up in the archive.