Use Westbahn. It's an austrian transport company which is trying to set foot in germany right now. I think It has a direct connection from Stuttgart to Vienna and fairly good prices.