All you need are scissors, tape, wrapping paper, a bow or some kind of festive frill (if you so desire), and, oh yeah, the present. It doesn't *have* to be wine glasses, but hey, we want to ensure happy recipients. If your gift isn't already in a box, see if you can find a gift box that will give you smooth edges. This will make wrapping it neatly much easier.
Note: Use scissors that have only been used to cut paper, if you can. Sharp blades = clean-cut lines.