Paint colors are endless... you can find fabrics and upholstery and furniture first because they are more tailored to your preferences (and a little more limited). Then pick paint color after everything else is picked out because you're pretty much guaranteed to find a shade that will coordinate.
Behr.com or other paint websites have color coordinators that can help you decide on a color scheme in a room, suggesting a main color, accent colors, etc.
Here's some fun combinations from www.bhg.com that designers are suggesting these days:
Juicy Citrus.. so happy right?
New Pink.. I like the gray tones a lot
Rich Elegance.. probably my favorite