I'm going to say that if a company is advertising on the web, but you can't find anything about them on those same interwebs, it's not a good sign whatsoever, and to avoid them. That said, there's an entire real estate / rentals / realtors part of this board that should provide a little help at least.