I found Sonic & Sega All Star Racing on the Amazon store on my phone. I bought it. If I can't find it on the Ouya I'll sideload it and let you know if it works.

Edit: It definitely shows up on Ouya. Installing now.

Edit II: Installs and runs fine but is touchscreen only so is unplayable.

Sent from my DROID RAZR HD using Tapatalk 2