Some file systems have this as a built in option. As an example, there's a discussion of the ZFS implementation at http://blogs.sun.com/bonwick/entry/zfs_dedup.