I only use a cookie if the user wants to add more than one item to the cart. On the "add to cart" button I take them straight to the cart with "check out" as the next option. Only if they want to add more items to I give out a cookie.
Since most people only seem to buy one item the system rarely needs to give out cookies.