As most people have said, you'll find many people speak English, especially in the high tourist areas. Unfortunately, the best places to visit are AWAY FROM the high tourist areas, where people do not speak English.
1) Buy a good, somewhat portable guide book. Buy a comprehensive one if you want, or separate ones for different countries. You can also simply tear out pages and use them in your pocket if you don't want to constantly take out the book. They are usually only good for a few years anyway.
2) Do your research before leaving. Know the areas to avoid in each place you're visiting. Know where you want to go and where you want to stay. Leave yourself options. For sightseeing, leave some time in there to add places you spot while there. For hotels, give yourself options if some place is booked, and also try to make reservations in advance. However, if you aren't traveling in the high season, you might want to avoid reservations in case the guidebook isn't entirely honest, and you want to stay somewhere else.
3) Buy a dictionary and/or phrasebook. Make AN ATTEMPT to speak their language, even just "hello" and "do you speak English?" Most people will appreciate the attempt, and even if that's all you can do, it makes the exchange much more pleasant. Blurting out English to someone in their country is rude and makes you look like an @ss. Make sure you have a pen and paper to write down numbers when trying to buy something.
4) Keep a positive attitude. I traveled by myself in the backwoods of Hungary where no one spoke English (or even French, since I speak that as well), but I got along just fine. I had some good laughs with the locals who generally spoke Hungarian, German and/or Russian. It was fun.
Good luck!