I've used an E61 over the summer in both the US and Europe, and I can honestly say I love it. I switched from an N90, so definately took a hit in the imaging capability (2MP vs no camera), but the fact that the E61 gets really good battery life (I run mine in GSM-only mode), has a very capable web browser, works great for e-mail and can act as a light iPod replacement in some cases (stereo headset + 1GB mini-SD) made it worth switching to.
Oh, and the mobile version of Google Maps works nicely with this, saved me a couple of times...