The N95 web browser is crap, Safari on the iPhone is the best mobile browser I've used and as I'm in an Edge area the browsing speeds are no worse than I used to have with my 3G handsets.
3G coverage in Glasgow is worse than Edge in the areas I work/live.
The iPod functionality is better than any of the other music phones too IMO.
Safari seems to work fairly well from what I've used (very brief I admit).
Windows Mobile IE is pretty poor for most websites, although it works with websites that are made for it, try and use cliosport or gmail etc, and you're constantly having to browse left and right aswell as up and down to read things.
EDGE being faster than 3G though.... Dude. If there's good reception in your area, you'll have good 3G, if you have bad reception, you'd have bad 3G/EDGE and whatever.
I can vouch though that youtube is a pain in the arse on anything but 3G. Google maps is nice and quick with 3G too, with anything less it's slow and you have to go back to normal map mode (in which case where's the fun in using google maps in the first place!).