When configured correctly, w3 total cache can make your website faster than WP Super Cache can. I have switched, and the results are worth the extra effort. Even on shared hosting, I have reduced my average load time significangly from 2,5 sec to 1 sec (according to Google Webmaster tools). Social interaction and page requests have jumped considerably. I recommend it heavily, although configuration is more complex. But there is good documentation available. Just Google around.
With the release of version 0.9.2.9 preloading cache seems to work, unlike in the versions before.