Does he like golf? Maybe you can get him a card and put in a coupon for a round of golf for him and his friends. Now that it is spirng, my H can't wait to play.
DH's birthday was last week and I got him a night away (we had an overnight sitter on Saturday, and went out to an nice dinner then stayed at the hotel where we were married).
Last year I got him a smoker, which he really liked. His favorite birthday gift was when I got him a microbrew beer of the month subscription.
I would think a guy's night would be fun for him. I like the concert tickets idea, or a sporting event that he enjoys, or golf if he's into it. You could even do a homemade gift certificate for a fun night out for him (if you don't think that's lame).
DH is a golf mad man. I made him a golf pin map and flagged all the places he's golfed. You could do a beer making kit and do it together, then drink it for Father's Day or 4th of July. Magazine subscription? Car detail?