Well, I just celebrated mine's 25th, I bought him a present in advance, and took him out to his favorite restaurant for dinner. Not sure what your budget is, but a dinner at a favorite restaurant and something you know he's been eyeing for a long time is always a great idea! And even better is that you can combine Labor Day with his birthday, maybe throw together a party? If you have a low budget (and he likes parties of course, I know mine doesn't so we didn't do one!) you can always buy decorations you can afford and have each guest bring something, either drinks, food, etc., and contribute!