To keep this on track:
I installed Cryptool on Linux Mint 12 "Lisa" x86_64 edition. Everything works fine - except the fact that there is no menu entry in the bottom menu. You'll find everything in the standard GNOME3 menu (upper left corner).
-Dino