So I was using W3 Total Cache for my blog instead of WP-SuperCache and found out that the load on my VPS is much lower (less than 1) than using SuperCache.
It works great, but then I found out that since using the plugin I'm having an issue with GoogleBot crawler. The bot is getting slower at downloading a page. You might want to see the screenshot here (before and after using W3 Total Cache):
http://img413.imageshack.us/img413/6913/timespent.jpg
I am using Disk enhanced for page caching, APC for minify and database caching, and using MaxCDN service for static files. Maybe someone can point me out where am I doing wrong? Or should I clear the Rejected user agent and serve bots the cache version? Any help would be appreciated