W3 Total Cache is the best caching plugin for WordPress. It even has support for CDN.
The following post reviews all the caching plugins for WordPress:
http://www.tutorial9.net/web-tutorials/wordpress-caching-whats-the-best-caching-plugin/
A review of W3 Total Cache
http://www.whoishostingthis.com/blog/2010/01/19/wordpress-cacheing-w3-total-cache/
Comparison with WP Super Cache
http://dougal.gunters.org/blog/2009/08/26/w3-total-cache-plugin
Related posts:

Web professional in Malta, Europe. Focusing on building visually stunning websites that are easy to maintain, usually using WordPress as the CMS. Web developing since 1995, loving WordPress for more than 5 years.
I would tend to agree with you, except w3 total cache has caused the wp white screen of death a couple of times on my sites, where as I havent had this problem with supercache. It is possible it was another plugin interfering with w3 total cache that caused the problem, but I couldn’t be bothered with this worry so moved back to supercache.