The fine folks at DealMac/DealNews feel your pain, man. They've posted a guide to holiday shipping deadlines that will help you prioritize your purchasing plans. This could be your chance to get your sweetie the millionth Zune! Of course, for instant gratification, there's nothing like the kind of presents you can download.
P.S. Amazon's Prime shipping guide is also online.