Definitely not a classical guitar unless you intend to play classical only. It's a whole different style of play, and you'll have to relearn everything if you change over to a steel string acoustic or electric. The fretboard is much wider and the nylon strings are stretchy and play differently.

I suggest going for a moderately-priced decent-quality imported steel-string acoustic like a Yamaha or Sigma (low-end line of the Martin Company, made in Korea).

It's good to start with acoustic even if you plan on mainly playing electric. It's the common denominator of the guitar world, and you'll be so glad you can just pick one up and play something cool on it at will.

You might want to consider starting with lighter gauge strings than the ones that come of the guitar while you are developing calluses and learning bar chords.