According to the cryptsetup changelog (1.2.0):
Allow explicit UUID setting in luksFormat and allow change it later in luksUUID (--uuid parameter).
My problem is that the current Debian stable (squeeze) uses 1.1.3 - Is there a way to change the LUKS UUID if I can not upgrade this version? (Maybe with an other program)?