I drew a coworker for my work's gift exchange last year and had the hardest time coming up with something. I ended up giving him this with great success. I plan to put it together again for my brother's girlfriend this year. I think it is a good idea, so I thought I'd share.
Chicago BYO guide book
Built NY two bottle insulated carrier
Two bottles of wine - $15 to whatever
My local Binny's carries all of this and ribbon!