Snow Leopard Server as a Parallels VM
Yes, you can run Snow Leopard and Leopard Server as a guest. You cannot, however, run Leopard or Snow Leopard NON-server OS as a guest, as it is prohibited via Apple's EULA.

EDIT: See Parallels KB here.