I've never been to India, but every time I visit a local restaurant in my town called Spice Fusion, I always order naan. I like it so much! The dips that come with naan are truly a delight too. I wish I can whip up something like that on my own, but am not a kitchen person. Baking isn't something I've a knack for. Anyway, you're very right about no two naan are the same because there are two branches of Spice Fusion in my town, but the taste of the naan is different in one branch compared to the other.
Oh, I like the idea posted by one here about posting a recipe from an Indian person. It definitely be an authentic one, especially if its coupled with a few tips and tricks.