Поставить Linux. Оставить свободное неразмеченное место. В него поставить OpenBSD, от установки MBR отказаться. Снова загрузить Linux, прописать в конфиг загрузчика OpenBSD (в случае GRUB2 - перегенерировать конфиг, всё будет дописано автоматически определено и дописано).