I'm no teacher, but here's my 2 cents...
Definitely avoid getting a trem-bridge guitar, the fact you can screw around with it is too distracting. My 16 year old brother's first guitar was a Strat with a floating trem and he was too busy dive-bombing the trem instead of learnin chords... he's since "lost" the arm