This is not OpenBSD's fault. It's VMWare's limitation in their vSwitch that by default disables broadcast traffic.

XenServer has it worse -- no option to turn it on at all.