Naan without tandoor?
Never having been to India, I've only had naan from Indian restaurants and frozen from the supermarket. That said, I have made it with some success before.

The best method I've used is to grill (American) it. You can do it with a gas grill (barbecue) set to high, or with the hottest of hot charcoal. It doesn't quite approach the 900 F (480 C) typical of a tandoor, but it's close, especially with charcoal. Simply oil the grill and do 2-3 minutes per side.

The next best method I've tried is using a pizza stone in a blazing hot oven. The cook times are similar.