Check out Colour Lovers, especially their patterns section. You can easily take what you see and apply it to your store with our new design tool.
Some of my favorite patterns (in the first hour of browsing around) are Vintage Sitting Room, Carved Snow, Blue Fans, and twilight blues.