We made a module for that.
Stole from: http://drupal.org/project/uc_ajax_cart
Report back to:
Solution to anonymous cart caching? http://drupal.org/node/463602
Cart block always starts a session http://drupal.org/node/377798