bueno me respondo a mi mismo, hay un proyecto que se llama memcached-tag que añade la opción de añadir tags a las datos memcached para luego poder borrarlos más fácilmente:
http://code.google.com/p/memcached-tag/
Luego se utiliza tal como dice la api de Zend Cache y ya está :)