I'm using Vultr.com but I installed as "Custom ISO" since they didn't have a 5.6 option at the time.
Operating systems get deployed from an image, and typically expand the own partitions to fill up the disk... OpenBSD can't do this, which makes things pretty tricky.