I. To evaluate the safety of high dose nelfinavir among participants with KS. II. To assess the effect of nelfinavir on Kaposi sarcoma-associated herpesvirus (KSHV) lytic gene expression in tumor tissue.