I've been playing around with debian for ouya recently - seems to be working fine: you need a device to load the kernel from (good use for my cubieboard or rpi?), otherwise it's good. Hardware acceleration works, HDMI audio as well: so I thought I'd give it a try with XBMC. It works flawlessly on Android, but I want it running an environment I would have more control over. Also the key bindings are killing me.
Anyway, first attempt failed (took ~24 hrs to build) - I screwed up with the rules file a bit and built it with OpenGL support instead of OpenGL ES. Second try is compiling: expect it to be ready by tomorrow evening. If it works - it's going to be first working XBMC on OUYA running linux.