PROSTVAC-VF is an investigational cancer vaccine. The vaccine is based on the theory that the immune system can be taught to fight cancer by directing the immune system to attack specific targets found on cancer cells. These targets are called Tumor Associated Antigens, or TAA's. This trial will help determine if this vaccine can help fight cancer.