I've seen the Fowler-Noll-Vo (FNV) recommended as a good choice for a fast hashing algorithm for use in our implementation of a consistent hashing system.
Can't seem to locate a good Java source for it though.
You can find Java sources at getopt.org.