I'm sort of going the other way. I've been using the Pacman self-rising naan recipe for a long while, and can never get any decent rising out of them using a pan-fry method. If its true at BIRs don't use yeast, and they still manage to get those well-risen naans, then its down to the tandoor.
To change it up, this weekend I used UB's naan recipe with the yeast in it. Everyone said the naans were better than usual. Me personally - all I could taste was the sourness the yeast adds.
If I could stick to the yeast method, and get the huge fluffy naans, but get rid of the sourness, it would be a huge step forward. Sadly, sugar doesn't seem to mask the yeast.
Issiemc, curious as to why you add the dry yeast to the flour mix. Most of the yeast-based recipes I use (not just naan, but pizza dough etc.) all have the yeast sitting in warm water for a bit.
-- Josh