Win16 is more feasible than dos imo
Actually, I would classify "Any platform that can compile under SDL" as feasable. From the SDL website:
SDL supports Linux, Windows, Windows CE, BeOS, MacOS, Mac OS X, FreeBSD, NetBSD, OpenBSD, BSD/OS, Solaris, IRIX, and QNX. The code contains support for AmigaOS, Dreamcast, Atari, AIX, OSF/Tru64, RISC OS, SymbianOS, and OS/2, but these are not officially supported.
Of those that have full support, we have not tested Odamex on Windows CE, BeOS, MacOS Classic, NetBSD, BSD/OS, IRIX and QNX. And of course, I don't think anyone has tried any of the 'unsupported' platforms.