Don't spend too much money on a guitar. When you start playing electric, you'll have a hard time distinguishing between different guitars. Once you've been playing for a while, you'll be able to tell huge differences in the size of the neck, scale, pickups, body, neck joint, etc. But prior to having much experience, you won't be able to tell what it is you really want.
So start cheap (relatively speaking). In the US $300 will get you a decent guitar and $450 will get you a nice guitar. There isn't much reason to spend more than about 500-600 for a first electric (if you think that doesn't qualify as "don't spend too much", I hear you, but you're in for a shock later in your guitar life).
Don't worry about the intonation or action. You can have someone fix that stuff. However, you want to check that the guitar feels well constructed. Do the tone and volume pots move smoothly? Is the neck straight? Does the fretboard fit the neck well? Do the joints look well constructed and clean? Are the frets set cleanly in to the fretboard?
In the lower price range, you can get a lot of variability in construction (you can in the upper range too, unfortunately, but not as much), so you want to make sure that your guitar is well built. Do not order a guitar sight unseen, play before buying. Think about who your favorite electric artists are and see what guitars they play. If they all play something similar, I'd look at that style of guitar for a first go around (a cheaper version, obviously). I'd plan on replacing any first guitar eventually. So don't worry too much about the decision.
You will also need an amp and a guitar cord, maybe a tuner. It's also worth picking up a spare set of strings.
For an amp, I disagree with the Line 6 recomendations. I've had a couple students go that route and they universally hate the sheap Line 6 stuff. The clean sounds are absolutely terrible. You can't really go wrong with Fender or Marshal, however, my absolute favorite starter amps that I recommend to all my students are the Vox Valvetronix. For under $200, these amps sound awesome and will grow with your playing for a lot longer than other stuff in the price range, in my opinion. Again, $200 might sound like a lot, but it's worth it (and it's not a lot, just ask my wife about the $4000 amp I keep bugging her about).