Holaaaaa. Con lo incordio que soy en el blog lo poquito que hablo por aquí...
Leviatán me parece la mejor manera de comenzar a acercarse al "universo Auster", en esta novela el tito Paul muestra absolutamente todas sus motivaciones y sus rasgos más característicos, uno de los cuales es esa tendencia "a la Borges" de crear obras y autores inexistentes que adquieren una dimensión decididamente real dentro de sus novelas (hasta el punto que te hace dudar si son ficciones o no).
Después, sí, yo tiraría por la "Trilogía de Nueva York" (por cierto, en el tercer libro, "La habitación cerrada", te encuentras conmigo
). Y después con "La invención de la soledad", un libro estupendo autobiográfico pero novelado donde te explica la mayor parte de las claves de su obra. Si lees éste sin haber leído otras cosas te pierdes un poco, pero como tercer o cuarto libro es toda una revelación. Ya después todo es puro vicio 
. "El palacio de la luna" y "La música del azar" son de los más entretenidos, así como los últimos, aunque recomiendo de corazón el último, "Brooklyn Follies", un ejercicio de optimismo impensable que me dejó muy buen sabor de boca. También me encantan los ensayos que escribe, pero es que yo soy un vicioso.
Y si no has visto "Smoke" pues ya tardas. Me parece una delicia de peli.