Ubuntuがフリーズした時には、ちょっと複雑なキーコマンドで再起動をかけます。

[Alt] + [PrintScreen] + [R] + [E] + [I] + [U] + [B]

まずは[Alt] + [PrintScreen]を同時に押し続けます。続いて順番に[R] , [E] , [I] , [U] , [B]と押してゆきます。この時ちょっとゆっくり目に押してゆくのがコツだそうで。[Alt] + [PrintScreen]は最後まで離さずに押しつづけます。その後の単体のキーは順番に一つずつタイプしてください。滅多にフリーズはしないUbuntuですがゴリゴリにカスタマイズすると8.04当時はフリーズばかりしていました。
ちなみにカーネルのフリーズの場合はこのコマンドは効き目がありません。