installed memcache, no noticeable improvements
I recommend you to try/use Authcache module 

http://drupal.org/project/authcache

Make sure to configure it with memcache by adding the following line in your settings file 

$conf['cache_inc'] = './modules/authcache/api/authcache.inc';