I just go to any Indian restaurant, and order it "to go." plus, that way, you can usually get some nice greezy, fresh paratha too. You can buy both naan and paratha frozen in any Indian grocery store (pillsbury makes paratha!, and it tastes JUST like a pillsbury product too!)
A secret I use at home: El Milagro Flour Tortillas Caseras - the fajita ones. They make two fajita size flour tortillas but the ones I'm referring to here are the "casera style" tortillas. These are thick, and chewy, and puff up if you put them in the oven for a minute. They also hold up REALLY well to gravy (curry) dishes. If I can't get naan or paratha (or simply don't care to go out of my way for them) these tortillas will surprise the heck out of you. I'll normally pop them in the oven until they are ever so slightly brown and a little bit fluffed, then arrange them on a platter, put the basmati over the tortillas, and then throw the food on top of the rice. When your gravy (curry) soaks through the rice and into the tortillas on the bottom, well, let's just say there have been fights at the table for the bottom layer of soaked tortillas.
You can get these El MIlagro Fajita Size Tortillas Caseras ANYWHERE. Usually run about 1.69 for 10 of them. Worth every penny. Jewel / Dominick's will even have them. You'll know instantly these are not little limp flour tortillas as soon as you pick them up. The package of 10 has serious weight, and thickness.
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.