Thanks for writing this out in detail! For the record, I think the Windows version of your game only runs without the run-time package because you have RPGMaker 2003 (and therefore the RTP) installed. If you want it to run on any machine, you should include the RTP with that initial export.