If you do go with yell.com i would get them to build your site. I know someone that had his website made by someone from yell.com and i think it was rubbish. They seem to charge a lot for not much work.
But as far as advertissing with them goes - for window cleaning, I dont really think it does much, but for commercial jobs, it does make you look much more profesional, and established.