This is a weird situation to be in and I have been in it many times. Sometimes people forget or aren't in town for your b-day and so the gift is never given (or purchased...haha). I think a good solution is to get a card and maybe flowers or something small and inexpensive.
Hybrid Mode
