All those brands you listed except for Mapex and Yamaha are crap. No names, probably all built inthe same factory in china with no bearing edges. $500 for a used set? You can find some good deals. You just have to scope out craigslist or ebay. Also it depends on if your partner is a beginner or already a drummer needing an upgrade.
Yamaha Stage Customs (intermediate level) - Very cool set for the money
Gretsch Catalina Club mod (intermediate) - modern rock sizes, black hardware and wrap stripes! mmm.
Lets look at new. I'll post some new drums that in my opinion are decent, and should try to find them second hand, or just go ahead and buy one new.
Pulse 5 piece Fusion w/hardware
http://drums-percussion.musiciansfriend.com/product/Pulse-5Piece-22101214-Drum-Set-with-Hardware?sku=445758
Good drum set. Made in the same factory as Dixon and the lugs are the same that gretsch uses. Good beginner set but you'll probably have to upgrade heads within a few months. Also you'll have to buy cymbals which would be about $200 for a beginner set.
Mapex 5 piece QR Fusionease
http://drums-percussion.musiciansfriend.com/product/Mapex-QR-Fusionese-22-Custom-Wrap-Drum-Set?sku=490287
Excellent drum set for the money, they have suspension mounts for the toms, heavy duty bass drum legs and wooden bass drum hoops. Very good upgrades to have on a set. You still have to buy cymbals.
Good Drumsets to find used:
Ludwig Accent - If you see "Accent Combo" then pass. Accent CS and Accent CS Custom sets are great.
Pearl Export - The problem with the export line is that there are crappy exports and great exports. Make sure if you spend $500 for a used set, that it's all birch or all maple shells.
DDrum - Excellent finishes but don't by a set that was made before 2006
Gretsch Catalina - Solid, sturdy, well constructed drum sets. If you find a Catalina Maple or ash set for a good price then it's a great buy. Catalina Club Mods are good.
Tama Rockstar - Similar to that Mapex I posted above. Good beginner set.
Pacific - I forgot
Premier Cabria - It's a big company in England, but if you find one here that's a good deal then snag it up. Same with a Sonor 3007
Good luck