Determine why you are learning Egyptian Arabic. For the casual tourist who wants to ask basic questions like "how much" and "where is the hotel?" invest in a phrase book of Egyptian colloquial terms. Books like Lonely Planet's "Egyptian Phrase Book" are an excellent starting point. The important part, however, is to understand the pronunciation chart in order to get the right inflection, tone and pronunciation. The advantage to using a phrase book is its concentration on basic, day-to-day phrases and easy pronunciation guide which can be referred to when in Egypt. If you do not understand the way things are pronounced, or if you are more of an auditory learner, then you may want to move on to Step 2.
Buy a CD. If you are more of an auditory or multi-input learner, then "Dardasha: Let's Speak Egyptian Arabic" by Mustafa Mughazy is an excellent choice. Mughazy's approach starts off with basic conversational techniques (a day at the market, getting and giving directions, colors and so forth) and is easy to follow along with the CD. Because Mughazy is a native speaker, you will hear exactly how words are pronounced--advantageous as some words can be confusing or difficult to pronounce or have different conjugations.
Learn more about Egyptian Arabic for job-related activities or to communicate with Egyptian workers, businessmen or officials. Kristen Brustad, Abbas al-Tonsi and Mahmoud al-Batal collaborated on producing "Al-Kitaab fi Ta'allum al-'arabiya," a series of books with DVD-ROMS that offer not only Modern Standard Arabic, but offer comparable words in Egyptian colloquial at the end of each chapter. The story-driven learning process that occurs in the series is also told in Egyptian Arabic by native speakers, which allows the learner to hear simulated conversations and see body posture, gestures, and other visual cues which help visual learners greatly.
Learn to speak Egyptian Arabic like a native. Apply to a college or university within Egypt. Consider the American University in Cairo, an American-run and administered campus located just outside of Cairo and whose instructors are pulled from the best American and Egyptian universities. The exposure to the language through daily interaction with people in restaurants, taxis and other businesses throughout Cairo is invaluable and is the best education, hands-down. Other universities in the United States offer courses in Egyptian Colloquial (or Syrian, Lebanese, Moroccan). While many universities offer the Modern Standard Arabic, very few offer colloquial language instruction consistently. When in doubt, email the university in question.
Purchase a mini-tape recorder or a device that allows your MP3 player to record your voice. Use this when you are listening to the pronunciations outlined above via headphones. Use these recordings to compare your pronunciations and correct if necessary.