Once your app is approved, you should change the Availability Date to today's date. This ensures that it will show up at the top of category list, which is sorted by date. We do this for our app, iStylist Makeover.
UPDATE: As mentioned below, this is not valid any longer.
