Perdido is a bit hard to start due to the the usual noun soup issues that plague genre fiction, but after a few chapters this fades. As with most of China's books, it's pretty left wing. Charles Stross is also a left winger (he did a really good interview with Trash Future a month ago).