This isn't a suggestion for the game itself, but rather, I'm pointing out something that might be helpful for the Android port of SRB2.
There is this port of Doom & its engine for Android that I believe is pretty much complete (http://code.google.com/p/doom-android/). I don't know how different...