It was very easy to install on my Linux system using yum install dosbox, and then I just ran it and accessed my games with mount c ~/dosgames. Dosbox does a great job of scaling up graphics to the full screen resolution which can be toggled with AltEnter.
I think the games below still look great, and all have great playability which my kids have now confirmed. I'm amazed at how small these games are now, with blockout compressing to 116KB for e.g. You can click on the non scaled 320x200 screenshots below for video demos of these great games.
[Update Jan 2015: One can now play many games with dosbox directly through the browser which are made available from the Internet Archive's collection of DOS games]
[Update Nov 2022: Here are notes on capturing good quality dosbox video]
| Xenon 2 | Gods |
 |
 |
| Lemmings | Prince of Persia |
 |
 |
| Indianapolis 500 | Skyroads |
 |
 |
| Blockout | Scorched Earth |
 |
 |