(Not that the other presents which I received weren't cool, they were very cool. These ones just stood out...)
The 4x4x4 and the 3x3x3 cube are presented here for scale (and mostly to show James Z that I did manage to solve the 5-cube.
here they are again, in all their glory.
For those of you who aren't sure what a Klein bottle is... check out mathworld or wikipedia.
Especially amusing was the documentation that came with it and... the volume measure.