I remember reading somewhere (fairly recently) that they got some major traction only after publishing via Chillingo.

Apparently Chillingo had a good relationship with Apple, and were able to get the game onto the "Featured Apps" list.

Edit: found a link: http://eye-tea-em.blogspot.com/2011/03/talking-about-softwar...