Speed is relative and is determined by location, connection, memory and processor so it is unfair to use what someone from LA says and compare it to a user in Vermont or Maine or St Louis or wherever. Just too many variables. My guess is that you probably won't notice much difference between the phones anyway.
However, all EDGE devices should run somewhere between 70-90 kbps with the fastest connection being around 236 kbps.