What's the cheapest home I can rent that has a backyard?

I'm going to be moving out soon, but I'm on a tight budget. I have a dog though and I'd like to keep her, but it wouldn't be fair to keep her boxed in an apartment with no backyard. So what's the cheapest type of home I can rent that has a backyard? Duplex, trailer, etc.