I like the Dark2 palette from colorbrewer for scatterplotscatter plots. We used this in the ggobi book, www.ggobi.org/bookwww.ggobi.org/book. But otherwise the color palettes are meant for geographic areas rather than data plots. Good color choice is still an issue for point based-based plots.
The R packages colorspace,
colorspace and dichromat
dichromat are useful. colorspace
colorspace allows selection of colors around the wheel,: you can spend hours/days fine tuning. dichromat
dichromat helps check for colorblindness.
ggplot2 generally has good defaults, although not necessarily color blind-blind proof.
The diverging red to blue scheme looks good on your computer but does not project well.