I googled "
eden prairie" houses for rent and found the site: rentalhouses.com. It shows the houses and where they are (you can map them). Yahoo! also has a site:
Eden Prairie, MN Rentals on Yahoo! Real Estate: 1-10 of 29 listings where you can search within the city or specify the number of miles away.
I didn't notice any place to specify dog property, but added it to google search above and got plenty.
Good luck. Eden Prairie is, for the most part, a very good place to live. Some neighborhoods are very friendly, some less so (I think it's the attached garages, lawn and garden services, private backyards, etc so people aren't outside their homes as much and don't naturally bump into each other). It has a reputation as being somewhat rich, but there are plenty of very middle class neighborhoods, and we have developed a large immigrant population in the last few years through our affordable housing programs.