>I'd really like run DOOM (without booting into DOS). Does anyone
>know if it is possible to run Linux binaries on NetBSD?

Lites is supposed to run NetBSD 1.0, FreeBSD ?.? and Linux binaries by
using a 4.4BSD-based single server plus an emulator.  Version 1.0 is
scheduled for the end of the month.

See http://www.cs.hut.fi/lites.html for details.