Will a single stick of Corsair Vengeance 4GB work with the Gigabyte GA-880GM-UD2H?

It'll work, however, because the motherboard supports dual channel memory, by installing a single stick of memory it'll take a small performance hit and operate in single channel mode. For optimum performance, in a system that supports dual channel memory you want to use matched sets (kits) of memory.