In my experience it's difficult getting a UPS that will actually cause an orderly shutdown, and impossible to find one that has the means to turn the server back on when power is clean again. If someone knows otherwise I'd be happy to hear it.
Otherwise, since PFS3 isn't available for NetBSD, you could use ZFS. I've no experience with ZFS but I've heard it is pretty resillient.