I've tried GTA: SA on my Ouya and it works
Full controller support, but the game version 1.02 crashes sometimes...

Cheers!