I am one of the early backers of the OUYA, and I can confirm XBMC and Netflix work great (don't know for Pandora).
The only issue I have with the OUYA is the weak Wifi support in XBMC, which forces you to: A) link the device via ethernet B) Copy files via a USB connection to OUYA