I drove through the Eastlake neighborhood for years unaware that one of the best wine shops in town was just a few blocks away. Pete's Super Market is like Clark Kent -- unassuming neighborhood grocery on the outside, stronger-than-a-locomotive wine shop on the inside.
Not only does Pete's have great selection -- from bargain basement finds to top-of-the-heap picks -- everything is priced at least a few bucks cheaper than anywhere else in town (and that's before the standard 10% full-case discount). They also have killer sales -- at least a dozen selections are offered at an additional discount at all times.
If you need a case or less just drop in, grab an empty box from the back right-hand corner and start picking; if you need several cases (either because you're throwing a party, or you just love good wine), they also deliver locally, with only a 10% restocking fee if your eyes are bigger than your thirst.