There are many websites and YouTube videos offering German lessons to native English speakers. Here are a few:
Learning Tips for Beginners from About.com's German section
Basic German Phrases from Fodor's Travel
Deutsch Für Euch on YouTube
If you have a smart phone, try shopping for free German apps. You should be able to find German-English dictionaries and vocabulary flashcard programs.