I stumbled upon the Parkopedia website and it is very cleverly done. The site allows you find parking lots, public and private parking garages, and parking meter-enforced spaces.
Here is a sample map and listing of downtown Bellevue:
Parkopedia Map - Downtown Bellevue WA |
Address Listings, Available Duration, and Price |
There's even another service listed on the site for parkatmyhouse.com, where users can find a house or private garage to park a vehicle at, for a fee of course. There's not much action on the eastside. This is more useful for homes and garages near a metro airport, train station, or transit center.