Neil,
I've seen some people on there with NO website. They just linked to a copy of their yellow pages ad!
Bear in mind that they are trying to attract people via the web, I could never see the logic in that.
Re;Yell.com
Unless there has been another alghorithm change which favours them, there must be a lot of sudden activity somewhere on their behalf.