Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
EVDO is a 3G protocol. But we assume you mean ATT's 3G version, which is now HSDPA/UMTS.

Many people report around 600-800 kbps download over ATT, with bursts to over 1Mbps.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.