The way i started was pretty much what granvile said.
I started car valeting on a weekend around a full time job, i then discovered window cleaning was more profitable so went and got a 30hr per week job and built a day a week on windows whilst still doing the valeting, 8 months later i reduced my hours to 16 and continued to build more windows. This new year i quit the part time job and jumped into the buiness doing pressure washing, carpets and anything for money. 6 months on and the business is stable, not earning a fortune but earning more than in full time employment with more spare time to boot.
Starting is the hardest bit, especially with no savings. If you can afford to buy a round, pay a canvasser and buy a van you can skip over the stress.