I had a few Arabic lessons....but they weren't Egyptian Arabic, so they weren't too much help really.
After living there a while, you get to pick up the language pretty well....my Egyptian colleagues were pretty helpful about explaining things.
The most important thing is to learn the written and spoken numbers, as prices in shops are often written in Arabic....If you can't read the numbers, the cost of things doubles, triples, or quadruples. I used to practice the numbers by reading number plates as I was walking around.
Aside from that, arrange local lessons to suit your budget and lifestyle. Your Egyptian colleagues will be happy to help, your effort will be much appreciated and you'll get way more out of your time in Egypt (as well as saving both money and face).
I used the Michel Thomas Method language course, which gives a basic working knowledge of Egyptian Arabic. I already knew the numbers from living here when I was younger. My English boyfriend taught me to read some Arabic by reading the street and shop signs as we walked along the street.
I don't practice though so my Arabic is appalling, but in Hurghada most people speak English so it's easy to be lazy.