In and around the major cities you mentioned you won't have any problems. Signage is good and relatively easy to understand. Invest in a basic phrasebook and learn some key phrases in German and you'll be fine. You will find that most folks you encounter in a service capacity will speak at least a little english.
Have a good trip, the Austrian's are a freindly bunch.