Just a guess, but I think he would like the wood-bodied Grados. They start at $300 (the "Platinum" model), and go up to around $1200 (the "Reference") with intermediate models at $500 and $800. If you go this route, be sure to get the high-output versions, which will best match his phonostage. Many Internet dealers (Music Direct, Needle Doctor, etc.) carry these cartridges.
I do hope he appreciates you :-)
I do hope he appreciates you :-)