To me there is four roads you can go down, and a local name can be better sometimes than a large company image that can at times make people think its going to be expensive before they call.
One idea is your surname window cleaning/ surname window cleaners / surname cleaning services etc. Which once you are well established people will natuarly call someone local as supposed to a seamingly nation company.
Two is the national idea, there are loads of choices, an animal related to your profession e.g. spider/ eagle window cleaning (climbing working at heights) or something which gives them some sort of expectation of what it is you do like crystal window cleaning, or clearview window cleaning, you get the idea.
The last is less personal but still promotes that you are a local company, e.g. if you live in dundee, dundee window cleaning/ers. Or if you live on maderia street, maderia window cleaning.
I would suggest using window cleaning in your name at first even if you are thinking about going into other services latter as this will save any confussion as to what it is you do when they see your logo and will aid in accuiring more customers, than the last option which I dont suggest like apex, or accorn cleaning, some random name that has no real link to your business, EG Cleaning Contractors etc.
Have fun with it. If your town is famious for something, an inventor or something, you could incorporate that, but things like animals are also easy when creating logo sets, and cool icons.