One obvious way to help jump start this process is making it easy to bring games over from android phones. These won't be nice HD games but they may spark some interest. Also it may appeal to those who buy playstations and xboxes primarily as media centers but also want to do some light gaming.

I'm rooting for it but you're right about the main challenges. Let's hope they can solve them.