Thanks a lot for the info and links! Seems like a Monday-Friday trip would work, and give me 1.5 days in Lima once flying back (although I'd love more, but I'm dealing with mileage award availability and the fact that there are only 2x LIM-IPC flights weekly).

From the schedules I've seen, it does seem best to get a bus/car from Cusco to Ollantaytambo and then catch the train there (or better yet, find a hostel in Ollantaytambo on the 2nd day, and catch a morning train to Machu Picchu on the 3rd). Your tip of going to MP in the evening, staying at Agua Calientes, returning for sunrise, and then taking the train back to Ollantaytambo/Cuzco is great.

And I'll make sure to get some great pics at Easter Island -- definitely will make a TR for it.