I just had my second guitar lesson last night! It went pretty well... she's started me out with one book I have with the 0-3 frets of the last two strings at 126 bmp.
Unfortunately that's the full 1/2 hour, but I got some good tips for practising and gaining speed.
Think she's going about it the right way? It seems good so far, but it's early yet.