Brandon, you are very much on the right track. This is what I do.
I knock on peoples doors, which is the best way, and most reliable way of getting new customers. If they are not in, I leave them a flier. If you really want to intensify your search in one particular area, go back a couple of days later, and knock on the doors that weren't in, if they are in now, ask if they saw your flier.
This is usually what I say : Hi, my name is so and so, and I run my own local window cleaning/washing business here in the area. I'm just wondering if you would like to have your windows cleaned on a regular basis. If that sounds a bit long, you can shorten it to something that suits you more.
If they say yes, ask them if they would mind if you have a quick look around the property to give them an accurate price (make sure you do so, because each house is different! Even if it's just the access to the windows.) Then tell them the price, be confident about it, even if it's a high price, look them in the eye, smile and say your price. If you think that's an acceptable price, go for it, don't let them mess you about. If they complain, say that that is a common price, and helps you to give a reliable professional service, all year around. After that you can discuss particulars about the job, like frequency, interior window cleaning etc.
Always looks professional (no chewing gum, hair neat, shaved), always smile. And most of all, just relax, be confident in yourself. The worst thing that can happen is a 'no thank you' ey?