There's alot of services similar to this, see http://pinterest.com/giftingexperts/monthly-gift-box-subscri...

There's one called manpack which is for women buying a gift for their man.

http://www.manpacks.com/gifts

boink box (http://www.getboinkbox.com/) sounds like fun

http://betabeat.com/2012/07/boink-box-is-birchbox-for-sex-st...