Ask HN: How does one start a digital marketing agency with zero clients?

My wife studies Business communication and is pretty good with marketing for small to medium businesses. How does one sell marketing to companies that are strapped for cash already in this economy? She is looking to start a marketing company.