Even though powerful anti-HIV drug combinations have been successful in patients with little or no prior anti-HIV therapy, studies have shown that these treatments are less effective in patients who have been treated with nucleoside analogues. This study will test the safety and effectiveness of adding one or two new drugs to a personalized anti-HIV regimen for patients whose previous HIV treatments have failed.