Disrobe and let him take it from there.
Sports tickets to his favorite team, or I am sure you would also be a possibility...the best gift ever is your company!
A BJ. Seriously.
I got mine a 3ds and some nice shoes that i let him pick out.
A laptop, cell phone, a nice bottle of wine