It depends on what you're planning to do with the service. If you're just checking emails or browsing, it's may not be a big deal. If you're trying to use the SIP client and make voip calls over edge, I'm thinking it won't work too well.
Same thing with tethering,,, it works great on 3g.. slow...