Treo 700p here, too.
Never used a blackberry, though. Chose the treo after having a horrible experience with a Windows Mobile device - shoulda known better. It does webstuffs and email good. I recommend Google maps over mapquest, though - they have a standalone app for the treo (and others) that's really good.