Finally after a lot of messing around, I can present a working fix for Google Play store on the OUYA (with latest firmware as of 08/01/2015)

Fist off you will need Xposed framewrok installer V2.5.1 (newer will not work)

http://repo.xposed.info/module/de.ro...osed.installer

(click on show older versions and scroll to V2.5.1)

Install the Xposed framework and reboot the OUYA

Then go and get this:

Mod collection for OUYA

http://forum.xda-developers.com/show....php?t=2359390

Install and start the mod, then Reboot the OUYA

Once rebooted, use the "install Google play" option - download and do the initial Google Play installation, then reboot the OUYA.

But you're not done YET!

Grab my .APK pack (also includes correct version of Xposed framework and ES File Explorer)

https://www.sendspace.com/file/t1llp3

Instructions
========

Extract the RAR with the .APK files to a USB stick

Install ES File Explorer and go to the directory with the .APK files

Within ES File Explorer, Go Into 'Tools' >'Root Explorer' >'Mount R/W' And Set Both To 'RW'.

Copy These Files To 'system/app' Folder:
Account And Sync Settings-2.3.4.apk
Google Services Framework-4.0.4-338691.apk
Google Login Service-4.0.3-239410.apk

And install the following .APK - when prompted replace it
google-play-services-6.5.99-1642632-034.apk

Reboot the OUYA

Now Copy The Vending.apk To system/app Folder (Copy It). Then Tap The Vending.apk And Replace It

Reboot the OUYA

Now to update Google Play Store, run the googlePlayStore_v5.1.11.apk You Downloaded, Tap To Install And Replace It.

Reboot the OUYA

Now Run Play store and Login and Accept the Terms - it should be fully working including downloads and updates!

==================

Thanks to @RCamacho50 on XDA for his Kindle Fire HD tutorial that I adapted for OUYA

http://forum.xda-developers.com/show....php?t=2365224

Thanks to respective creators of OUYA Mod collection and Xposed Framework