There are many website for searching cheap flights, but I don't know any for searching cheap train fares. I decided to build one myself. Three providers are currently covered: European Sleeper, NightJet, RegioJet.
It's a work in progress and southern Europe is not covered well, Spain is not covered at all. I focuses on Eastern and Central Europe because that's where I'm from, I'll try to add Spain next :)