OpenBSD fares no worse than Windows under Xen - both work just fine under HVM.
Colin Percival (cperciva here on HN) maintains up-to-date FreeBSD AMIs for EC2, based on the Windows instances:
Edit: nevermind, the PVM drivers they were talking about are just to speed up IO, windows instances do have to be HVM.