It's my boyfriens birthday this month too and I can't think of a present for him either. My friend came up with a fab idea of a kind of "treasure hunt" and I kind of added to it...
Anyways, we live in the midlands and he has never been for a night out in Birmingham tho he says he wants to, so I have booked us in for a night at a psh hotel. I am also booking a table at a swanky restaurant. On his birthday I will give him lots of envelopes one inside the other with instructions on. My boyfriend can't drive yet which is actually quite nice because it means he will have to get a few buses so he won't know where he's going.
Basically I will be waiting at the hotel (dressed up for him) champagne on ice, candles etc.
He will have to follow the instruction on the first envelope e.g. get the number X bus to... Then when he's done that, open the envelope and do the next instruction until he makes it to the hotel room, knocks on the door and..... I will also pay for a drunken night out for us.
Don't know if it sounds way over the top but I know I would love it if someone did that for me :-)