Not that cheap but Specialty's Bakery has the most amazing cookies, and a big variety. There's one downtown on third, one by Uwajimaya, and they're building one in City Center, where Briaz used to be across from WaMu.
Just thinking about dem cookies makes me hungry. But alas I've sworn off sugar as my New Year's Resolution.