We did a 70's themed party (1973) it was a blast, but as far as a personal gift goes for his 30th I had sexy pictures taken of myself by a photographer (not all porned out playboy, but tasteful pics that you'd see in vogue or a perfume advertisement in a magazine.) Get Sexy little lingerie, pearls around your neck, a little more smoky makeup then normal and gorgeous lips... it was fun, hubby loved it. Now, they are not up in the house, but I know he goes and looks at them often.
Another thing I have done is send my hubby on a scavenger hunt. I've started with www.berries.com and 1) sent a package to his work of chocolate covered berries (that he needs to bring!) and in the message tell him the next place to go - 2) like a wine shop where they are holding a wrapped (and already paid) bottle of Champagne with a note to the next place - 3) a little lingerie shop with an outfit you will plan to wear that night that he is picking up with a note to the location of 4) your hotel room number. Have room service already ordered for when he arrives, eat, drink, try on (then off) your little outfit, and call it one hell of a Birthday! (Oh and have a little cake or cupcake ready too!) This does take planning and timing, but he'll get a kick out of it! - you will too! :-)