List of games that works on Ouya from the play store without rooting it. I'll update this list when I test more. Only games listed here, are ones that fully work with the controller, except for a couple touch screen commands.
Beach Buggy Blitz
Shine Runner
Dizzy: Prince of the Yolkfolk
Zen Pinball THD
Muffin Knight
Updated List: 7.21.2013
Helium Boy: https://play.google.com/store/apps/details?id=beril.mootor.helium&hl=en
Gunman Clive: https://play.google.com/store/apps/details?id=beril.mootor.gmc&hl=en
Pac-Man Champion Ed: https://play.google.com/store/apps/details?id=namco.pacman.ce&hl=en
Updated List: 7.23.2013
Turbo Fly HD: https://play.google.com/store/apps/details?id=net.osaris.turbofly&hl=en
Updated List: 7.27.2013
Riptide GP2: https://play.google.com/store/apps/details?id=com.vectorunit.red&hl=en
This game works really great!!
Updated List: 8.7.2013
Sprinkle Island: https://play.google.com/store/apps/details?id=com.mediocre.sprinkle2
Beach Buggy Blitz
Shine Runner
Dizzy: Prince of the Yolkfolk
Zen Pinball THD
Muffin Knight
Updated List: 7.21.2013
Helium Boy: https://play.google.com/store/apps/details?id=beril.mootor.helium&hl=en
Gunman Clive: https://play.google.com/store/apps/details?id=beril.mootor.gmc&hl=en
Pac-Man Champion Ed: https://play.google.com/store/apps/details?id=namco.pacman.ce&hl=en
Updated List: 7.23.2013
Turbo Fly HD: https://play.google.com/store/apps/details?id=net.osaris.turbofly&hl=en
Updated List: 7.27.2013
Riptide GP2: https://play.google.com/store/apps/details?id=com.vectorunit.red&hl=en
This game works really great!!
Updated List: 8.7.2013
Sprinkle Island: https://play.google.com/store/apps/details?id=com.mediocre.sprinkle2