Ideally at or below the PSP/N64 threshold so I can play it on my RG405M.

All I can really think of are ROM hacks for Super Mario Bros.