What is you're breakdown of categories and product within categories? I've heard of stores having that many product and not having that much lag time and not so sure that they've needed so many caching utilities.

Also, what steps have been taken to speed up the cart as recommended in the FAQ?