Trader Joe's is rumored to be considering a new store either at Gig Harbor or Olympia.
They are always looking at potential expanision sites, as explained on their website.

You can CLICK HERE and request Olympia.

" Just what is this thing we call Trader Joe’s? Well, we’re a grocery store, sure, but really so much more. Our shelves are stocked full of delicious foods and beverages from the basics like milk, bread and butter to more exotic fare like imported cheeses, organic produce and hand-tossed pizza from Italy. We taste every product before we decide to sell it, and we guarantee you’ll like it.*

You might expect indulgences like these to come with unbecoming prices. But at Trader Joe’s, we’re as much about value as we are about great food. In other words, we keep our costs low, cut out the middleman whenever possible and pass our savings on to you in the form of terrific everyday prices. So you can afford to be adventurous without breaking the bank," quoting Trader Joe's.

UPDATED AUGUST 8, 2008:
This writer finally received a return phone call from Nikki, Trader Joe's Customer Relations Manager, who said, "we have no confirmed plans to move into that area (Olympia and Gig Harbor). We have sent a location request to the real estate department (about South Puget Sound.).