When playing ADOM on Windows XP, I found that the best way to get a good, oldschool-looking, robust, full screen (or windowed) ADOM was to run the Linux Version through ADOM Sage.
Now, Windows Vista does not allow one to use good fonts or to go full screen. So, I suppose the best way to run ADOM Sage is to use my new utility cons2tcod. I have not tested it well, though.
Sorry for reviving an old thread.