Scavenger is a cool arcade/thinking game very much like Lode Runner. You've got to run around and collect objects while avoiding enemies. Some objects are buried and you've got to dig down to get at them. It's an addictive game and some of the levels are devilishly (cruelly) complicated to solve.
The game runs under DOS using the 640x480x256 mode. It comes with a level editor so you can make your own levels. There is also a graphics/sprite editor built into the game to allow you to paint your own graphics. It works in a dos shell under windows but there is some minor performance degradation. Anyway check it out, it's only about 183K. Be sure to unzip with the -d option to preserve directories.
There is also a linux version of Scavenger here.