Yes. “3G” is more a marketing term. It stands for “third-generation digital cellular standard,” denoting, very roughly, a certain speed of wireless data connection.
EVDO, however, is one side of a format war, like Blu-Ray vs. HD-DVD or DVD+R vs. DVD-R or Beta vs. VHS. It is one member of the “CDMA” grouping.
The other side of the format war is the “GSM” grouping.
The CDMA camp was promoted by the US company Qualcomm, and is used primarlly in the Americas. It accounts for around 20% of cellular customers.
The GSM camp was invented in Europe by the Groupe Spéciale Mobile (hence the initials). It is used worldwide, and accounts for around 80% of cellular customers.
GSM was designed with roaming and interoperability in mind; these had to be retrofitted into CDMA. GSM phones carry their numbers in a SIM card which can be transferred from phone to phone. This makes swapping phones easy. In the original CDMA phones, the phone number is programmed into the phone, and swapping phones required a visit to the supplier’s store, though I believe that some CDMA phones have SIMs now.
New phones are developed first for GSM, and are often never available for CDMA systems (iPhone, I’m looking at you!).
Some companies are transitioning away from CDMA towards GSM: Bell and Telus, the two big CDMA carriers in Canada, last year activated HSPA networks, which is the third-generation member of the GSM family.
Eventually, all carriers are supposed to be adoping the same fourth-generation standard, known as “LTE”. But that’s going to take a while.