I have had this phone for just over a week now (bought direct from Nokia) and I have to say I am very impressed. I am very critical of phones and even the slightest annoyance can lead me to change my phone but I will be keeping my E72 for a long while.
What I didn't realise when i purchased it was that you have push email (as a result of the free lifetime subscription to Nokia Messaging on the phone), which works with my Yahoo and Hotmail perosnal accounts. As a result of this, I can confidently say that this phone is a superior alternative to any Blackberry (I owned a Blackberry Bold previously).
The key positives of the E72 for me are: Very stylish and slim, push email, decent camera and multimedia (video playback is suprisingly good and handles a bitrate of 2000!), nice qwerty keyboard and excellent battery life. I have only had to charge the phone once since the initial charge, the E72 lasted an astonishing 4 days before needing a charge and that involved a lot of playing around and push email on! I also have to say that this is easily the best quality phone I have owned; Nokia build quality can be shocking on some phones but on the E72 it is outstanding, it feels very solid, no loose parts and the metal detailing is lovely.
The only negatives for me are that the screen should be of a higher resolution than 320x240 (it's sharp and bright enough as it is though), the OVI store is seriously lacking (compared to the Android store on my other phone, an HTC Hero) and there is no native sms threading, which I find strange on a modern smartphone. In addition, the optical trackpad can either be too sensitive or not sensitive enough at times, depending on the applciation. You still get the directional pad around the optical trackpad as a backup though. These are only minor niggles though and definitely not deal breakers.
I would therefore highly recommend buying this phone, it is by far the best Nokia phone I have ever owned and is just as functional and more feature-rich than a Blackberry, especially as it now has Blackberry's main selling point, push email support including for POP3 accounts. You will not regret buying this phone!