I think I'm a very pattern-oriented person, so while I definitely like or dislike certain color combinations, I don't seem to have any trouble seeing the underlying pattern and imagining what it'd look like in alternate colors.
I like to look for patterns everywhere - I take pictures of anything I think might make for an interesting quilt. It could be patterns of shade on a sidewalk from a fence, could be the tile pattern on the floor in the dentist's bathroom, could be the way the morning sun falls on a pallet of bricks...it can be anything! Something I photograph probably most often, though, is wallpaper, carpeting and other fabrics found in hotels and other "corporate" spaces! A lot of them are what I would consider to be rather ugly colors, but a lot of them also feature interesting repeating geometric shapes and that's what I'm trying to capture. Inspiration is everywhere if you look in the right kind of way.