Hmmm... I think I've come from a slightly different background from the guys above, so...
I'd actually suggest buying a cheap electric (Yamaha Pacifica, Squire Stratocaster, Ibanez GRX, whatever) with a crap trem and then take the trem bar out. Start practicing with a guitar that has no temptation to whammy and then, if after a while you decide the guitar as an instrument is for you, buy a much better guitar (RG5XX, Jem, Petrucci, etc.).
My reasoning? I think it's important to get to grips with the way an electric guitar handles first - it's all well and good getting one with all the bells and whistles on at the beginning, which you're not sure about and don't use properly (like I would have done). Once you have an idea about the process that is fret-melting, get a guitar with a whammy and then pratice with that. I think it would pay dividends.
That's what I think, anyway. Plus, if you hold of buying the nice guitar, you'll appreciate it more after having a cheap one. And if you can make a Squire sound like heaven, think of what you could do with a Jem?