I started out with an el-cheapo guitar as well. It was an crappy acoustic, and the strings were so freaking high (that is, the distance between the string and the fretboard). No joke, the action was about 3 times the action on my les paul, at around the 7th fret. Although once I got my electric, it was so much easier!
My advice: buy cheap. You might not even play it after a while. And dont worry about sound quality. Even if you had a great electric, you'll still need a great amp to get a great sound. That's a big investment, considering you might not even want to play after a month. And when you first start out, everything will sound bad anyways, no matter how good the guitar is. If you have a bad guitar, then you can blame it on the guitar.
Actually, now that I think about it, I'd get an acoustic, since you wont have to buy an amp. In fact, I'd look to spend under $100, and hopefully as little as possible, short of buying a broken guitar. If the strings stays on, I'd probably buy it. I wouldn't even worry about getting a decent guitar, since a POS will still do, more likely than not. The learning curve is fairly steep, imho, so there's little to no chance of an el-cheapo making it much worse. You might be wishing you had a stronger left hand though.
Choose my guitar over the computer? Hrmm, let me look over at my guitar in the corner... well, I'm still here on the computer.
dfi
edit: I'm biased since I already had years of piano experience and music theory background, as well as ear training, before I bought my first el-cheapo. So I knew what chords etc sounded like, and whether it was me or the guitar. I had been doing finger exercises for the piano as well, so the action didnt matter as much to me.
I still think you should buy as cheap as possible, EXCEPT you should check the action (distance from string to freboard). I just checked my electric, and the action of the thickest string is slightly less than the height of a cd. I'd say any acoustic with action around 2 cd's height is good enough for a beginner. Action is probably the only thing I'd worry about, since that will make learning a bit easier.
Also, I wouldnt worry about the intonation too much. I've never played a guitar, no matter how crappy, that wouldnt suffice for a beginner. Well, that's not technically correct... my friend has a "made in the garage" POS guitar that was not so good...