The OUYA Store is up and working. I just uploaded a couple of apps onto it. To get your app onto the store, you need to do the following:
1). Update the firmware for the OUYA (Go to Devs -> Build and log in (I think? It took me several tries to get my password right >.< and then I was browsing through the settings when the update settings randomly appeared, so I think there is a delay after you log in). The OUYA will restart and you will see the new store when you go to STORE in the menu
2). Go to devs.ouya.tv -> games -> Add A game
3). Fill in the Title. YOU CAN'T EDIT THIS at the moment, so make sure you get it right! Likewise you can't change the package name! I suggest copy and paste the package name from your code as if you get it slightly wrong, it won't upload properly.
4). Fill in all the other details, but don't upload yet. Also note, in tags, for now, if you click on the box, you should get some pre-defined categories. I suggest you pick just one of these (so you know where to find your game/app later on)
5). Create an icon for your game. It must be 732x412 and a .png
6). Rename the icon picture you just made and call it "ouya_icon.png"
7). Place the icon in the xhdpi folder of your android project
8). Go to your android manifest and find the launcher activity
9). add in the category intent filter tv.ouya.intent.category.GAME (or APP). Something like this
Note: The intent filter has changed. It used to be ouya.intent.category.GAME. It now has tv. in front of it
<action android:name="android.intent.action.MAIN" />
<category android:name="android.intent.category.LAUNCHER" />
10). Remove any other OUYA related intent filters from the manifest. Only the launcher activity should have the OUYA category intent
11). Build your app so that you have an .apk
12). Go back to the website where you were before and upload the game and click save at the bottom when it has uploaded
13). The apk will take a few minutes to verify. You may need to refresh the browser
14). If no error is displayed, you should be able to select "submit for approval" button
15). Once approved, you will receive an email informing you the submission is approved
16). Click "Publish" next to the game on the website
WARNING: The game/app is published immediately!
17). You may need to go back to the main menu and then re-enter the store for your game/app to appear. It should be listed under the category you selected in Tags when entering information about the game