I recently started playing Puzzle Quest: Challenge of the Warlords, and after enjoying that one, I had to try Galactrix. This one really hooked me as well!
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.