I've had the Cingular Sierra card for a couple of months now. Speed in Washington DC - the high speed network is around 400kpbs, not bad, but not EVDO yet.
Everywhere else, it's using the EDGE network. Only international travel was to Germany, might have had higher speeds in the larger cities, but was EDGE in Landstuhl (near Kaiserslaturn)
All in all, I'm pretty happy with it, can't wait until more of the broadband connect network is built out.
Chose Cingular over Verizon because I didn't care for Verizon's ToS.
Cheers,
Jeff