Taking affordability, quality, and availability all into consideration, I suggest you get an 80's Aria or Takamine solid body. Both have different looks to them, ranging from the boring figure 8 body of a strat to the extreme opposite end.
http://www.ebay.com/itm/1984-Aria-Pro-II-RS-The-Cat-/172531719494?hash=item282bb11d46:g:QAsAAOSw241YYmcK
http://www.ebay.com/itm/Vintage-1977-Vantage-700VP-Electric-Guitar-Matsumoku-Westone-Aria-Ibanez-/222430339400?hash=item33c9e1a148:g:TGgAAOSw4A5YvFpz
http://www.guitarcenter.com/Jackson/JS22-Dinky-DKA-Electric-Guitar-Satin-Black-1366901764897.gc
Ebay usually has a good selection of both. If you want an experimental guitar to play with and want to spend as little as possible, go get an SX or an Agile from Rondo.com.
http://www.rondomusic.com/al2500tribalblue.html
http://www.rondomusic.com/product6736.html
Ibanez has become THE affordable, entry level guitar of the USA. $300 will get you something decent, especially if you buy used.
I'd also add that for your first guitar, I think you should get a tremolo on the guitar. Most people disagree because the amount of time taken to restring and tune can make a new player less likely to play:however, learning on a finicky, delicate guitar will make playing on a standard bridged guitar all the easier. On a tremolo, you will have to gain more control over your pressure against the strings, so you don't bend the note off pitch. If you enjoy playing the guitar enough to buy another, higher end model, you may get a standard fixed bridge and you will have a new appreciation for its simplicity.