My biggest rule of marketing is "do early stuff"... don't wait until your game is finished. Work on marketing from day 1 if you can. Even when your app is approved by Apple hold back the release. Send promos to reviewers and carefully orchistrate for your release day.