mmm... UPS must have a serial interface. Also which brand of UPS are you running. If you are running APC, which is the most logical choice, see http://www.apcupsd.com/
Which VMware solution are you running?
My first bet would be, a script to start the graceful shutdown of guests, then the server itself. Fairly easy to do. Give us more info.