I've been running some OpenBSD guests on a Linux VmWare Server host with great success. Performance is great since OpenBSD is a light system packed with all the features you might need and VmWare Server does a great job virtualizing even this unsupported platform.