Perfectly thoughtful gifts require perfectly thoughtful wrappings. And less-than-sublimely personalized gifts DEMAND thoughtful wrappings. A bottle of wine is always a neutral choice (only the decision between red or white), and to present it?
This custom cardstock "winebag" which you can print and cut on demand. The design makes clever use of ribbon and grommets, and presents a variability so it'll never get old.