Actually Giuliani has supported civil unions and domestic partnerships for years. Here is a video of him signing the NYC domestic partnership bill in 1998 with an amazing statement about Gays and Lesbians and this law bringing society closer to treating everyone equally. At the time this was one of the most liberal bills around giving us an amazing amount of equal rights.