Pressured by recession and surging prices, the warehouse chain tries new tricks to satisfy customers, including special deals with Starbucks, Hershey and Versace.