I think Honest Jons is my favourite all round shop. Really good unusual techno & house selection and loads of fantastic Jazz, Reggae, 'world' music et cetera...
The staff are super friendly and knowledgeable, its one of the few shops (maybe Sound of the Universe as well) free from the snooty...