I love True Names by Vernor Vinge (which I only read recently). Other than that, maybe Cosmicomics by Italo Calvino, or the short stories of China Mieville.