The current store has a narrow 30 feet of storefront and about 3500 square feet of floorspace.
The new store will be one of Apple's largest and located on the second floor of the same mall.
As a resident of Bellevue I look forward to a new updated store. When it opens I'll grab my camera and take a few photos.
UPDATE 8/27/2012
Here's some (below average) iPod photos I made when I made a trip to the Apple Store today.
UPDATE 8/28/2012
Just got an official Apple email letting me know that the new store will open September 1st!!