As I never really had any lessons I'm not too sure what a professionals opinion is but I always thought learning on an acoustic with nylon strings would be best .. no need to worry bout bending the chords out out tune with clumsy hands and you'll be able to play for more than 15 minutes without your hands killing you. I started on an Ibanez Performance or something dodgey like that ... still makes a respectable enough sound.
Once you've got the acoustic down just move on to an electric

eh anyhow that just my two cents ...
woohoo post no.3 -- doesn't feel quite as good though as no1