W.G. Sebald - a German expat who lived in UK and wrote in German. His work is BRILLIANT - and somewhat Auster-esque. Sebald too writes about memory, existance, reality, illusion, history. I'm so excited that none of these posts mention him, because I am deep into reading everything he's ever written and I must say he comes so close.
A couple points regarding this thread:
Timbucktu is not a failure. It is an incredible alagory about consciousness that succeeds completely.
Murikami's Wind-Up Bird Chronicles is a masterwork - challenging but still cohesive. I think it's agreat and treads some of the same Austerian ground, but is much more Japanese and modern (closer to Delillo).