Tonight brings yet another classic on to my N80. Using the ScummVM virtual machine for the old LucasArts games, it is possible to use the old files on the mobile. ScummVM is by the way implemented for a wide range of devices and OSes, including Fedora, Debian, Ubuntu and other Linux distributions, PalmOS, Symbian, Nintendo and so on.
As for the games, you'll have to buy them yourself. However, those floppies you bought in the early 90s only had an expected lifespan of four till five years. Searching for abandonware zak mckracken, or download monkey island might get you what you're looking for.