Faster processor , S60 v3 WITH FP2 , the cam is way better than the horrible one on the E71. The E72 gets lifetime navigation as well... definitely better than the E71
Err...the the bump in processor speed only shows on few occasions, esp if you are power user and play around with apps a lot. General functionality runs at pretty much the same pace.
The difference in camera is obvious, with a noticeable difference in PQ. Although, it depends on whether the OP is actually looking for a good camera, esp. from a business phone.
Feature Pack 2 does throw in some nifty little improvements, most notably the visuals. But it is in no way superior to the previous release. You have themes with icon sets to revamp the look if required.
As far as free navigation goes,
this should offer some consolation.
other than that you get much better camera and 8gb memory card included in the box.
Well, when you're paying close to 4k over the E71 (which comes with a 2 gig card), you are bound to expect such things.
I'm not trying to debate here, but simply point out that are very few difference between the two devices.
To sum up, the E71 is still one of the sleekest Symbian/QWERTY devices in the market, putting up a good fight with the general competition.