Hey Chris
Have you got a Tava/Tawa (not the non-stick ones)?
I think they work better than non-stick frying pans, as I feel you can get them hotter without worrying about them.
I think the extra heat helps them bubble.
You have to season them like a wok first.
I have an electric hob, and used to do them first on the hob till the naan starts to rise/bubble, then stick the tava, with naan, under the grill to cook/brown the topside.
Just lately though, to save electricity by not having the large ring and grill on full for the time it takes to cook all the naans, I've tried a new and favourable method just using the ring.
When tava is hot, get the rolled out naan in the palm of your hand and wet the naan (with fingers dipped in a bowl of water).
Then slap the wet side down onto the hot tava, and push it down in a few places with your finger tips. (at this stage you can quickly brush with a little melted butter too)
At this stage I usually lift the tava slightly off the ring and move it around a bit to apply a not such direct heat all around the naan cooking on the tava.
Hopefully the naan will have stuck to the tava, so when it starts to bubble, turn the tava upside down and hold it above the ring, moving it about to, evenly cook the top of the naan.
I then use a metal fish slice to get the naans unstuck from the tava.
Takes a little practice to get the naans to stick and not burn the bottom too much, but works well for me.
Martin