Here's what the Getting Started Guide says about the network coverage indicators and what you can do when they are showing:
So it looks like the only difference between "GPRS" and "EDGE" is the speed of the connection, whereas with "GSM", "gprs", or "edge" you can only use the phone and SMS messaging.
I learn stuff every time I log onto these forums.