I didn't see anyone mention anything about Santa Cruz yet.

One great store for fixed riders is The Bicycle Shop of Santa Cruz, on Mission St.

They buy a ton of used road frames and convert them, making them fairly sexy. Moreover, they keep the prices reasonable.

In addition to built bikes they have just about every component you would need if you already had a frame.

Pretty nice people to boot.