IMO a good teacher and a book of your choice is the way to go. As far as a starting guitar I'd go with a Std. Strat or a Std. Epi LP to start, depending on what tone you are after.
I'm sure some more ideas wil come our way! Post away guys!