Funny how, once I started looking, unsecure hotspots appeared everywhere. I can add to the list:
* Cilantro (between Pacha and McDonalds)
* Abou el Sid (above the Hard Rock Café)
* Ghazala Beach (outside the Sinai Divers shop)
* Also, Mobinil offers free trial access to their hotspots. There was one within reach of Melody (the Italian place just outside Old Market)
Sadly (since I hung around there quite a lot) I couldn't get my laptop nor my pda to connect at the Camel bar & hotel. The WiFi access point in the new airport departure lounge allowed me to connect, but not my buddy's newfangled Vista machine.