This recent 2009 chapter in Spring Security 3.0 discusses Remember-Me authentication. General concepts do not apply to Spring Security, so you can benefit from this even if you are not using it. This chapter also cites the publication of Barry Jaspan 2006, which is an improvement on the methods described in the Charles Miller 2004 blog .
A blog entry basically boils down to: