Zvеr, суперкеш поддерживает совместную работу с мемкешем, только для этого нужно использовать кеширование с помощью mod_rewrite насколько я знаю (возможно ошибаюсь). Там есть ньюанс в обработчике php на сервере, к примеру на обработчике fastcgi те реврайты которые прописал суперкеш, у меня сайт не запустили, падал с 500 ошибкой. На обработчике "как модуль апача" все заработало нормально.
Автор плагина в любом случае пишет что поддержка есть http://ocaoimh.ie/2010/02/08/wp-super-cache-099/ и что эта поддержка включена сразу.
Проверьте или у вас установлен php memcache extension