My husband is learing to drive here in the states--but he never drove in the UK (he's in his 40s). For now, I am teaching him. We are doing various "skills" while he gets used to the car and its various pedels. Thankfully, we have a rural area to practice in.
We already knew who we were going to use for a driving school, but were pleased to get a recomendation from our local DOL (good sign, thier recommendation was the place we had already decided on!). I would certainly suggest checking with your local DOL and / or the local high school. They are bound to know who the best ones to ask are!
Good luck and happy driving!