Una cuestión que hay que tener presente a la hora de trabajar con Memcached y que no se suele tener en cuenta es el tamaño de las claves y los valores:
- claves: máximo de 250 caracteres
- valores alojados: máximo 1 Megabyte
Es muy difícil que una aplicación Rails las claves generadas a partir de las URL's tengan tanto tamaño, pero puede darse el caso y hay que tenerlo presente.
En el grupo de discusión acts_as_cached esta semana han propuesto hashear (con MD5, por ejemplo) las claves antes de guardarlas para curarnos en salud.

Hace ya casi un año que ofreci un patch para memcache_client que se encarga de este detalle automaticamente. Puedes verlo aqui:
http://rubyforge.org/tracker/index.php?func=detail&aid=13024&grou...
jjjjjjjjjjjjjj
Prueba y errorrrrr