Pimsleur is good, I have this method. They won't teach you the cuss words though.
Seriously though, just make sure you get the Egyptian Arabic set, because Pimsleur sells a gulf Arabic set as well, which probably won't do you much good in Egypt.
Regards
Priscilla