You should check out this thread: PORTS REQUIRE SOURCE CODE
Older DOS games might be able to be emulated with DosBox, newer PC games if there is no source code, highly unlikely.
There have been many discussions in this forums about what can and can't be run on Pandora.
I like the idea, with good graphics and sound this game would be really good.
If no one has picked up the programming side of the game by December, I might do it.
I suppose you mean if you can use your Nokia phone as a modem (via BT) to connect to the internet?
As Pandora runs linux it should be very possible, at some point I had my linux configured to use my cell as a modem.