Businesses have to pay to advertise in phone directory already so I don't think this is much different and as other commenter suggested presence of a paid ad suggests service provider may be more reputable.