It does instantly show up in the market, but it may take a while for it to become searchable. You can access your market page instantaneously by going to the following page:
https://play.google.com/store/apps/details?id=[your app package name]
e.g.:
https://play.google.com/store/apps/details?id=com.speedplane.androidvideoapp