I quite like platform games, and I remember the original Prince of Persia games all those years ago, so I thought this would be a good 'un to get.
Graphically it looks great as far as GBA titles go, the animation of your player and the baddies are really smooth and fluid. The soundtrack sets the mood nicely.
The game lets you progress at a fairly quick pace and while some puzzles can at first seem tricky, there's nothing too difficult that can't be solved with a bit of perserverance. As the other comment mentions, I find this game in a very similar vein to Metroid Fusion.
My only criticism is perhaps the game isn't hard enough or the maps aren't just a little bigger, after a few days of play, I had it completed. However, it has made me want to try the game on the beefier platforms, so I'll probably get the Gamecube version soon.