RailEurope funciona muito bem para isso.
Eu apenas testei-o procurando um trem de Paris a Roma. Ele imediatamente me mostrou alguns, incluindo aqueles que mudam em Milão.
Curiosamente, o site australiano parece oferecer um layout de preços melhor para mim. Eu não sei se os preços são diferentes, mas pode valer a pena investigar.