If you are not too particular about sci-fi, I would suggest Neil Gaiman's Sandman. Its fantasy, but extremely stimulating. Its a series of 10 graphic novels, but you need not necessarily read it in order. Some are better than others, but every book has a very high level of story-telling.