Absolutely. You should be developing a marketing plan at the same time you're developing the app. Figure out the best way to generate some positive buzz, be it through blog updates, screenshots showing your progress, etc.

Don't go overboard, but start getting people excited! And while you won't be executing a good portion of your marketing plan until the game is released, you need to know what that plan is.