Stanisław Lem "Cyberiad", "Solaris", "Futurologists' convent"
Greg Egan "Permutation City"
Jacek Dukaj "Black Oceans"
Iain M. Banks "Algebraist" (I read some books from culture series, but IMHO culture is just too overpowered to make an interesting story possible - you basicaly read to see at which point they will show their full superiority, and it doesn't work for me)
I think Surface Detail is my favourite Culture novel. Many Iain Banks books (regular fiction as well as sci-fi) are really just wish-fulfillment stories, but they're so stylish and fun to read that I love them (plus there's usually at least one very insightful rant by a minor character to be found in nearly every book)
The Cyberiad is a trove of beauty, ridiculous, sublime, educational - touching on things as far apart as philosophy and maxwell's demon. Amazing that they're not even in English given the wonderous translation.