Good Afternoon,
I'd recommend picking up a lineman's handset somewhere. You can get them on eBay, some of which have the Buy-It-Now option. They can run anywhere from 10 to 250$ for a vintage rotary one to a new Harris Dracon TS-22.
Phone company hard hats. Phone company shirts.
Payphone parts, like a T payphone key or a payphone handset. With some electronic knowledge, you can wire it up to just about anything.
For 600$, you can get him an old phone booth.
An old payphone?
Or, you could buy a slimline phone at Goodwill, throw away the cradle, keep the handset, strip the plug off and attach alligator clips from RadioShack/Fry's onto the green and red wires, while cutting/tying the other wires off...
Or, buy him a PLA Shirt!
I hope these suggestions have helped. If my girlfriend were to get me any of these, I would be shocked at her total 31337-ness.
Good luck!