1. Send out promo codes to all the major iPhone game review sites. TouchArcade.com is a must
2. Create an account at the TouchArcade forum and give out a lot of promo codes (be sure to mention the promo codes in the forum thread title!). The users who receive the free promo codes may get the game for free, but if it's a great game they will spread the word about it through word-of-mouth. They will also give you valuable feedback. Be sure to respond to their complaints, feedback and praise on the forum thread, they will love you for it. Customers who feel like they are taken seriously will be happy customers who will gladly spread the word about your game for free.
3. Keep updating the game and spread the word about the updates. Constant updates is the reason why old games like Doodle Jump, Pocket God and Angry Birds still are immensely popular.
4. Your website sucks. If a game peaks my interest enough, I'll check out the website. Your page was just a boring support form. I want videos, I want screenshots, I want summaries of reviews (linking to the full review), stats, a blog with updates etc.
This is a good example of a page for an iPhone game:
http://www.rovio.com/index.php?page=angry-birds
5. Rotate the screenshots.
6. Shorten the link to the youtube-video with something like bit.ly. It's impossible to copy it and it's much easier to visit a bit.ly-link than a youtube.com-link