I was taking a quick look at flash lite lately. I threw together a little tile 'engine'. With this you can specify arrays of tile indexes to fille the screen. It will dynamically create each screen from background and foreground tiles in your library. This test comes in at a whopping 4k. I think you could do quite a bit with it. Though I haven't tested it on a phone itself.

Download movie.

WARNING: May contain critical levels of programmer art.

Click Read More to see movie in action.

To move just use the arrow keys, moving off the end of the screen will switch between maps.