Ibanez are probly your best bet. I own two, one was my first guitar. They are excellent guitars and played by many professional guitarists.
I wouldn't go for the stratocaster, everyone has them and you'll get bored of it. However, there are some really cheap imitation stratocasters out there.
BC Rich are nice, and have a very 'metal' apperance. Although slightly more expensive.
Gibson make excellent guitars too. Especially the les paul.
In the end it all comes down to the style you like, and quality you are looking for. If your looking for a cheaper starter guitar i suggest looking around in your local music shops for a package with a guitar/amp together. Go for one of the major brands such as Ibanez rather than a cheaper brand - Your guitar will sound better for longer.
I also like
Epiphone and
Schecter