> My New Mobile is EDGE compatible.
>
> Does anyone know where I might find a coverage map for EDGE, the Orange
> website does not seem to have one?

Someone else will know for sure, but I don't think EDGE was rolled out in
the UK market as there was early 3G adoption.