On a HP DL380 G5 lessfs 0.5.0 is now capable of de-duplicating data with speeds up to 350MB/sec*. This is 1.2TB per hour! In the near future lessfs will also be capable of using a raw device for storing the data. This will further increase the speed.
* Tested with MAX_TREADS=4 and blocksize=131072