This game has to be one of the most fun adventure platformers I've tried. It is right up there with psychonauts, except it's got more focus on puzzle solving.
You can expect to die a lot on your first time through. Some people will like this aspect, others won't. However, it is very typical of platformers. Fortunately they don't have the archaic lives cap that some games still have. This the constant dieing less of a problem, and more of a challenge.
One of the best aspects of the game is that it is designed in such a way that there is often more than one way to do things, even though there is usually at least one fairly obvious way.
Another thing many players will love is the sheer level of collectables and hidden places in the game. You may get through the game quite qickly on your first run, but it will take a long time to find everything.
There is a trial mode for perfectionists where you can perfect the level in various ways: speed, rockets used, cuts used, collectables gotten. This adds significant replay value, and is something more games need. I find it unfortunate that you have to finish the game to unlock time trial mode. This is probably the only thing I don't like about the feature.
For Linux users, the Linux port works excellent, and is a full port of the engine, not a simple wrapper. It laregely uses Open Source libraries, which many Linux users will find as a plus.