I do not have Nagios 4.x on any production boxes yet, but I want to keep track on how this is working on Ubuntu 12.04. Apparently Nagios Core wasn’t well tested for Debian systems if at all. But in any case, it can be installed with a couple modifications.
This guide is going to be very similar to my guide on Nagios 3.x.