* First, if you have the option of using one or the other, do so. Like, you can use red, blue, yellow, purple, and black for lines on a graph before you even need to find an additional color like green.
* Second, highly saturated ("computer" red/green) are easy to distinguish (for me, anyway, and it sounds like the author as well). So they're preferable to less saturated versions of red and green, if you need to use both.
For me, the most difficult reds and greens to distinguish are in the pastel range.
* Additionally, if you're designing UI for a program (game or whatever) with colorblindness options, PLEASE do not label the options with the medical names only ("deuteranopia", "protanopia", "tritanopia"). I don't know what the latin word for the medical condition of red-green colorblind is, I just know I have the relatively common kind of red-green colorblindness. I'd guess most people who aren't doctors are in a similar boat. Labels that include the color-distinction difficulty and relative commonality would be most useful to me, e.g., "red-green (MOST COMMON — deuteranopia)", "red-green (LESS COMMON — protanopia)", and "blue-yellow (EXTREMELY RARE — tritanopia)".