I know it sounds crazy, but just read me out.
Estabilished companies small but not too small, are looking for the long term good deal, and if possible with no ties (loose contract clauses) or small fee contract termination, or even no fees.
In my opinion there are 3 areas you can improve:
1. put up a package and make it verry attractive
2. give them the chance to "try you out" before they sign their life away.
3 impress them by any means necessary, from physical appearance as individual and website design to the latest technology that you can afford to use to achieve your goal (your goal is the best service around since sliced bread)
Borrow some money but not from banks, but your firends or relatives.
Ask for all the help you can get from your relatives (double-check everyting somebody else does, do not ever give a task to a less qualified person and not check the quality)
You may loose some sleep, spend some money that would otherwise pay the bills, but once you catch the train, is like when you finished school and got your first job(you already have something to put on your CV).
I have probably got carried away.
Anyhow, you get my point.
Edit:
Ah, forgot the MOST IMPORTANT SALESMAN TRICK: LOOK SUCCESSFUL !!!!