Yeah, I suppose the story should have said "no PR or advertising". We definitely got some serious success using these techniques, but we didn't pay for ads, or do any traditional marketing.
On a related note - I wish there was an ad network that would let you target by operating system (as analytics do). Then makers of native apps for Mac, Windows, etc. could actually purchase advertising! Anything like that exist?