The Secret Book and Record Store

This hard-to-find bookstore (keep walking past Tower Records and you'll see a placard on the street) is great for good quality, second hand literature and non-fiction.
(oh, and if you're a vinyl-collector it's probably worth a look too)