There was an article on HN a few days ago that explained how Angry Birds was in the iTunes store for several weeks and got no traction. It was only after Rovio partnered with a company with a good relationship with Apple and got the game featured on iTunes that it took off.