Good instincts. I followed the source of the listing and it's already been taken down. It will take longer for Trulia to remove it. Scams are prevalent on sites that are open to the public. I've had listings cloned like this and posted on Craigslist where this may have started. Please be careful and if it looks too good to be true, it's likely not.
One option to consider is having an agent find you a rental. We did this years ago and found some options that weren't available elsewhere and there is no fee. As an agent, when I search NWMLS I know I'm dealing with another licensed agent who represents an actual owner.
Any licensed agent/broker can help you. Some focus on this as a primary business, to me it's a secondary one. Best of luck and good job.