Like the E71/E71x, the E72 is a monoblock phone with a full QWERTY keyboard for messaging. Nokia doesn't provide an actual spec list for this device, but we do get a really good look at several of the features in the video.
Things that are obvious are a 5 megapixel camera with flash, a user-facing camera, 3.5mm headset jack (for most stereo headsets), and revised styling. It looks to be running S60 3rd Edition Feature Pack 2, and have a number of Nokia's Ovi messaging services on board.
Take a look for yourself (before the video is pulled):
(Thanks to Stefan at IntoMobile.com for pointing it out!)