In fact, three countries probably most often praised for railway quality would be Switzerland (barely any HSR, and huge fail, and while they are adding more tracks between Zurich, Bern and Geneva, they're going to be used by local traffic as well), Netherlands (where railways were limited to 140km/h for way too long, and HSR is also limited) and Germany (there is an extensive HSR network, but it's significantly slower than the French one. All also because getting it faster would cost more than it's worth for them). French HSR is excellent, but the railways in general are a bit lacking (but also used to the point of track and station saturation).
Anyway, one possibility many people ignore unfairly (in my opinion) for longer routes are night trains: you might arrive on the same day, but modern night trains often offer a hotel-quality accommodation, so I will be there in the morning, rested, and the time I've spent on the train will be time I'm sleeping anyway - so in many ways the trip actually would take less time than for an airplane or fast rail. And it's far more energy efficient as well.
[1] http://en.wikipedia.org/wiki/L0_Series_Shinkansen