Maine Senator Olympia J. Snowe , a Republican , won re-election , as did the governor , John Baldacci , a Democrat , and the two House members , Representatives Tom Allen and Michael H. Michaud , both Democrats .