Super GNES Lite - Free on Android.
Its an emulator for SNES. Get any Super Nintendo or NES game you want on your phone, i think you can get sega too amongst others.
I've been trying to find a SNES to play Mario for months, & now i have it all in the palm of my hand
The Super GNES Lite allows you to play but not save games, but if you buy the upgraded version for £2.49 you can then save.
My favourite app to date.