I bought these "outdoor" medium sized 5' x 8' rugs at rugsusa.com for only $50 a piece! Use coupon code fall70 to get 70% off the full price. You really can NOT beat that. The best part is that these rugs won't look ugly within the week.
The basket weaved parts of the rug hold up pretty well under the daily abuse we inflict. If you have the same problem as me with carpets I recommend checking out the "outdoor" selection. These were a nice compromise because they were a combination of softer pile and durable flatweave.
I love the look and hey, if I change my mind or they don't hold up we're only out $100 and I can always sell them on Craigslist and get something back. I think it's definitely a win!