Color schemes should not be chosen at random; some colors go together well for certain reasons. For instance, colors opposite each other on the color wheel generally go together well, but there are tons of other schemes as well.

For an excellent list of tools that will help you decide, check out Lunarpages blog.