I've also been wanting it to be able to include the node type, so that book reviews on the LUV website don't get announced as 'New post'. With thanks to lyricnz on freenode for the right api call and Josh Hesketh for a non-ugly taxonomy fix.
I added the memcache module to my Drupal this morning.
Mine is a stand-alone install, so I can test it without affecting all the other ones, that run via a shared codebase.
It requires an updated PECL extension (the default one in Hardy is too old and doesn't support multiple memcache servers) and some code patching as well. The latest version listed in the patches/ subdir is Drupal 5.8, but it runs fine on 5.14. Sofar anyway. If you can't read this, it's possibly broken ;-)