I used EurAide at the Munich train station about a year ago. They were very efficient and thorough. In fact, we too lucked into a better price through EurAide than we'd have paid online through the bahn.de site for our trip to Prague.