Is not exactly science fiction (fits more into the fantasy category), but Perdido Street Station, from China Mieville, is very intense, and if you like it, there are a few more books in the same universe to keep exploring.