Bookman's is the best! Unfortunately, they're starting to get into the tchotchke game more and more. I say, leave that to Goodwill and stay focused on movies, music and books!
Peak into the pornoire sometime to see what old fun and dirty stuff other people in the city have literally lusted over.
Bookmans has a fluctuating stock, so you have to check back to find particular gems.