look...all these people are trying to give you the best advice they can given your parameters, but unfortunately id have to disagree with all of them.
typically every band and every musician which is at least semi proffesional doesnt use a guitar under the $1000 unless they absolutely have to. This is because they typically just arent made as well, or sound as good, and NEVER keep much of any sort of 2ndary value, which makes them fairly worthless for helping you upgrade to something better later on. All very mass produced starter or intermediate model instruments end up dirt cheap, beaten up and fairly worthless...i call them "pawn shop fodder".
I truly recommend you saving your money for a long period of time and buying something truly decent. Your sound will be better, and it will retain its 2ndary market value MUCH better in case you ever need to resell it or want to further upgrade.
If you want a "metal" guitar. Id recommend a pre-fender buyout jackson SL-2H, or a Caparison Dellinger Model. Both are similar to eachother, and both are made quite well for the price typically $1200-1700 used up to new. Id also recommend gibson or PRS, but may not be the best for metal and/or dont include the whammy bar you requested.
Overall though, a guitar under $1000 may sound "okay"...but the better you get and the more time that goes on, youll realize its really just a heap of firewood, and will get you nowhere when trying to upgrade later on. So be patient man...wait it out and save...get something you REALLY want.