In my client's case, putting together a company was not his sticking point.
I put nearly $5,000 into the house in the four-year phase. Unfortunately SEO does take time, particularly if a site gets sandboxed, and you wont' always know that you're with the wrong firm for quit some time.