I just discovered this very cool site, Coolors.co (.co, not .com). It shows you an infinite number of color palettes, which is addicting, but if you have a few colors in mind and want ideas for what else will work with those colors, this site is perfect for that!
Watch this for details on how to use the tool (it may take YouTube several seconds to load):