If you are going to do much flying where you can take advantage of qualiflyer flights, you should compair the AA and the QF program. I think the QF program is much more generous.
SA flights from US to Europe are very cost competitive, and service is quite good.
The fares do not come up when using Expedia or Travelocity most of the time as SA is not a member, or some such.