I second the Ted Chiang recommendation. I've only read his novella "Understand", but it tackled Eliezer-esque themes in a non-Eliezer-esque way. Actually, you've inspired me to go look up his other stuff.
Understand is probably my least favorite of Chiang's stories, because it's still too close to superpower fantasy. His other works are more about exploring ideas and emotions. My favorite is Liking What You See (http://www.ibooksonline.com/88/Text/liking.html).
