Analysis of sequence information from RNA-based replication systems continues to challenge the computational molecular biology community. Recent sequence data from the study of primate lentiviruses indicate that extreme sequence heterogeneity, recombination, and cross-species transmissions are all observed in HIV evolution. These types of events will continue to make the development of effective anti-retroviral therapies difficult.