In germany we're glad when the train arrives within the hour that it was scheduled for...
In August 2012, 99.1% of all stops happened within fifteen minutes of the scheduled time, 94.2% happened within five minutes. Looking only at long-distance trains, 75.8% of all stops where reached within five minutes of the scheduled time and 90.5% of all stops were reached within fifteen minutes of the scheduled time.
You might be using a train connection that – for whatever reason (construction work, etc.) – is consistently late. Sucks for you, doesn’t mean train in Germany are in general late. Most are on time.
Every 10th train was late for more than >15min.
Yes, Regios may be better. That doesn't help when, for example, you need to catch a plane in a different city.