I’ve read from some people (like yoast) that W3TC is best when you can use APC or memcache. But not as good if you are on shared and call only use “basic” disk cache?
Not sure, why don’t you try it out. W3TC offers a lot of other features (particularly the combining of css/js) that you’ll probably want to keep anyway.
I read that APC will be built into the next PHP update, so hopefully at this point even shared servers - many of which don’t currently use APC, will then allow it?
I’ll wait until the next W3TC update, before looking to another plugin like super cache.