There are several rug websites that have easy to use search features. Rugsdirect.com is one. Just plug in the color, size/shape, and whatever applicable features you can come up with into the search and you'll pull up quite a few pages to browse through.

This rug probably doesn't have enough different blue tones, but is this along the lines of what you're after?

Here is a link that might be useful: Link

I actually saw that one and really liked it but it doesn't come in a large enough size. Thanks though! And, I do think I want something with more variations of blue just so I don't have to worry about matching the walls perfectly.

Of course, we should have chose the rug first before painting. Ugh!

I just bought a Rug on Overstock.com - It was a very good price for a 8x8 round huge rug ..They have many rugs to choose from that are sold on every site yet are on Overstock for a huge discount - and less than 3.00 to ship.
I am WAA crying though. I put my beautiful rug down and over night my 10 month old Puppy ATE part of it .. it is ruined.

Don't forgo Indoor/Outdoor Rugs - they are Beautiful 1/2 the cost and - are practically indestructible. The Route I should have taken.