Besides the iTunes store, there are websites that list and review iPhone apps. I know http://bestreviewapp.com/ is one of them. People have to download your app before reviewing it.
I have other marketing strategies for apps, so if you are interested, I would be glad to schedule a call and share them with you.
Bruce
