First Nolan film I ever saw was Prestige when it came out but didn't know Nolan directed it because I didn't pay attention that that stuff back than. It was TDK were I found out about THE NOLAN. From the point on he's become my favorite film director.
And I'm not even kidding.
I saw remnants of Batman Begins but it wasn't life-changing, but as soon as I saw The Prestige, I wanted to seek out every single other movie by C. Nolan as well as the Prestige book.
After I watched Memento and Batman Begins. I fell in love with his movies. After The Dark Knight, Nolan became #1 in my most favorite directors list. The Prestige was amazing, way better than the Illusionist. I was obsessed with it and started watching it over and over again, the more I saw it, the better it became. Inception just bonused it up. And The Dark Knight Rises blew me away, and bonused it even more.