I know exactly what you are up against. Left the Royal Fleet Auxiliary back in May last year with the prospect of a job doing those Home Information Pack things for estate agents. Hey presto, the housing market crashed. Started the window round in about june/july time and have about enough for two weeks work so far. Plus a few EPC (energy Performance Certificates) and HIP's inbetween. Could still do with a loads more windows though.
Have joined the local chamber of commerce, doing a lot of 'networking' on both HIP's and windows front and it's paying off. Everywhere I go my Girlfreind slaps me because everyone I meet eventually somewhere in the conversation gets the 'Do you have a window cleaner' speil. Just bought a (incredibly) cheap van and some magnetic signs and things are snowballing.
Did one job yesterday which then turned into gutter clean and next doors conservatory roof.
My advice, keep plugging away. Leaflets are cheap. But don't just post them, knock and try a bit of chat. If you are presentable and polite and express that you are fully insured and not claiming benefits (which oddly I've had someone knock on my door trying to get my windows and he openly boasted that was what he was doing) You should get somewhere.
Chin up, positive thought and you'll get it.