Reading Advice?

There are a couple of things I want to read thanks to FOGcon but I'm not quite sure where to start.

More China Mieville. I've read The City and the City which I really liked, but I'm so not sure what to read next.

The Culture Books by Ian M. Banks. So he's written a lot of books and I'm not even sure which ones are the culture and which ones aren't let alone a good reading order.

Advice please?

(These weren't the only book recs -- just the one's I'd like advice about.)