Tal y como dice Google para desarrolladores...
Before you can publish software on the Android Market, you must do three things:
Si no quieres publicar en el market, como ya te han dicho puedes subir tu app a cualquier sitio (tu web personal, rapidshare...)