There's still hope!
This is what Apple wants us to expect:
From http://support.apple.com/kb/TS2432
GPS is not available while in Egypt or when using an Egyptian iPhone and you may experience the following:
1- An iPhone purchased in Egypt does not have GPS enabled. {In Testing Phase}
2- An iPhone purchased in Egypt that is used outside of Egypt does not have GPS enabled {In Testing Phase}
3- Any iPhone used while roaming in Egypt does not have GPS enabled {Working & Apple will be disappointed, or let us say the OTHERS who doesn’t want us to use it will be really disappointed}
4- An unlocked iPhone used with an Egyptian carrier's SIM does not have GPS enabled {In Testing Phase}
5- When using Maps in the scenarios above, the blue marker does not appear, and instead a circle is used to show your approximate location and other applications that use Location Services do not provide GPS coordinates
Check this out:
http://igeekle.blogspot.com/
P.S: I feel some ignorance in some posts/comments.
So this is what I need to say, Apple has just made a software modification to all the iPhones 3G ever manufactured. This modification is since Ver. 2.0, and in a specific point while updating/restoring through iTunes. The modification is simpler than all what has been rumoring around.
It doesn't rely on the coordinates as some people suggested. It’s not like if the coordinates is found in Egypt region, the GPS chip will stop communicating. It’s the software identifying the carrier, which disables the OS to communicate with the GPS.
Google maps is just an app, that gets the position through cell towers triangulation, and then specifies your coordinates from the GPS chip, which communicates/synchs with the satellites. And by the way, these satellites are not only American, it's from all nationalities.
So breaking the 5 previous points, that Apple wants us to expect, is just simple. The GPS chip as a hardware is installed in all of them, the software just stops communicating with it, once the carrier is identified in Egypt. That's why Apple is saying that even unlocked iPhones' GPS will not work while roaming in Egypt, or using any local Sim.
Check the blog above, and you'll see what I mean.