What's different about the OpenBSD installer? I liked the FreeBSD installer.
Anyway, I would probably go with FreeBSD myself since it generally has better performance and is still rather secure, and, as you say, upgrades are very easy, kinda like Debian, only with the source. /usr/ports is good. 8)