I thought Edge was Att's (Cingular's) name for 3G technology.
I just returned from Europe and the whole place is running on 3G.
Even if I have the first part wrong, my Blackberry (GPRS) works perfectly well.
Further, the brochure on the EDGE card explains the International costs in cents per kb downloaded.