You could take a Guid.NewGuid().ToByteArray() and run it through some hashing algorithm with a resulting size of 8 Byte (= 64 Bit).
EDIT:
There is a Google-developed Hash-Algo returning 64Bits (see http://code.google.com/p/cityhash/ ) which can be used on Guid.NewGuid().ToString() .