PDP are well made by a great drum builder and Gretsch are awesome, as are Ludwig. You might also see if there some Tama kits in that range, but they probably don't have the same resale as Gretsch (nor will PDP since they're very very prevalent and go on sale a lot at GC, MF, etc.) I would avoid Pearl, but that's probably just personal preference and has more to do with mounts/hardware (and to be fair my first "real" kit was a Pearl).
It is a lot of hardware and stuff to account for, but once you piece it together, you can start with a base kit/hardware/cymbals and swap and add from there as he continues.
Two other things to think about - invest in new heads and in good cymbals. Just about any drum shell can be made to sound good with good heads and a little know-how (or trial and error). Regarding cymbals, the difference between good vs. bad is monumental. And cheap/bad cymbals will literally make you go insane listening to them AND they break. I personally have played Sabians forever, but unless you go to their very top end, you're probably better off with Zildjian - their middle range is as good (or, truthfully, better) than just about anything in the price range. Beyond that, after the starter "set" it becomes more about the sound you like or need to achieve. I've got stacks and stacks of cymbals collected over the years for different purposes, etc.