I have done no actual marketing, but the website ranks somewhat okay in search queries. It keeps growing every month, and recently passed $10k/month in profits. This is from pretty much word of mouth via stackoverflow or from google searches.
From this experience I can say that if your service is competitively priced, good, and needed by a somewhat large audience, even with no marketing you can turn a profit really fast.