Do you have access to the deletion and GFP fusion libraries? If so then a CFU assay with the MCA1/AIF1/YSP1 deletion mutants is a good way. If you have GFP library access I would go for NUC1-GFP nuclear translocation assay for apoptosis with a counter-assay using NHP6A-GFP as a marker necrosis. You can also look for mitochondrial fragmentation, or if, you want to get more involved, cytochrome-C release by western blot. Bear in mid there are numerous "sub-forms" of yeast apoptosis, it all depends on what you are trying to achieve.
Annexin V/propidium iodide (PI) costaining was used to quantify externalization of phosphatidylserine, an early apoptotic event, and membrane permeabilization, which is indicative for necrotic death. This staining allows a discrimination between early apoptotic (Annexin V positive, PI negative), late apoptotic (Annexin V positive, PI positive), and necrotic (Annexin V negative, PI positive) death.
Methylene blue only permit you to make nuclei more visible and distingue between viable and death cells .The staining allows a discrimination between early apoptotic (Annexin V positive, PI negative), late apoptotic (Annexin V positive, PI positive), and necrotic (Annexin V negative, PI positive) death.
It is possible to analyze chromatin condensation by staining with DAPI and DNA fragmentation by TUNEL test. This latter is easiest and faster especially if you have a flowcytometer. Also the evaluation of cell sensitivity to Cycloheximide might be a good apoptotic marker.