I went to MP in 2009 and use a Capital One card with MC Securecode, but also had someone in my group buy the ticket the day before we went and had no problem. I also remember in the Cusco airport there were a TON of tour operators trying to sell their wares - I'm sure you could get a (marked up) train ticket through one of them when you get there.