Less is more in this phrase of dating. Would something like a book, CD or mixtape be appropriate? Follow His Lead for Saying "Happy Birthday" Ask your guy how he plans to celebrate his upcoming birthday before you plan anything.
I think any of your choices are thoughtful, and show that you're thinking about him without going totally overboard. Although we've only been dating for about a week, things have been going well so I don't think I'm getting too ahead of myself by assuming I'd see him then at least I hope not! I guess he wanted to make a big impression. Perhaps he doesn't make a big deal about his birthday and just shrugs it off. Because yes, while most everyone loves Starbucks, a gift card to the most frequented coffee shop in America unless he or she is actually obsessed may not be the most thoughtful or creative choice. Create a category, make a post, join the fun!