I agree that regional trains are often painfully slow. But that's also because there are so many stops.

Vienna-Graz is mainly slow because it has to cross the Semmering mountains and the tracks date back to the K&K days. This will change with the Semmering tunnel.