For Ubuntu Dosbox works. It can be installed with sudo aptitude install dosbox
typed in the terminal.
For KDE (e. g Mandriva and probably Kubuntu, I am not sure), Dosemu would work.
I tried Dosemu in Ubuntu and it did not work. But Dosbox works OK fir most of
the programs.
I also used Freedos, an open source and improved MS-DOS clone.