You are absolutely right to be suspicious of any rental (or sales) listing that seems too good to be true, or does not have a full address and apt. number. I would suggest you work with and agent of a reputable company. You will pay a fee, but you will not be misled. Trulia scrapes many websites, and that is how things like this get on the site.