I then spent my afternoons all summer with a live chat widget on the site that automatically prompted a conversation to anyone who kept the page open for 10 seconds, and talked quite a few people that came in from Google into signing up. It only took a few people at $25-99/month (I tried a bunch of different minimum prices in the beginning) to pay back the initial investment and keep the ball rolling.
Word of mouth referrals started really really quickly, as some of those first customers were both super excited about the product being way better than what they were doing, and very well connected socially. Now referrals are my biggest signup driver.