I haven't tried the Pre myself, but if jwz's experiences aren't unique (most likely), it's really a shame. The specs don't look so bad- is it webOS dragging it down? It looks like Motorola's Droid is the best hope at this point to drive some innovatin' by competing at the level of the iPhone. Or is there another contender I've missed? Is the HTC Hero/G2 worth looking at?
If all webOS applications are coded in JavaScript (so I've heard; didn't look into it too much), the VM overhead could well be dragging things down. Even V8 is ten times as slow as Java or C#, and v8 isn't even available for ARM.
Interestingly, it would be possible to code native apps on it via browser plugins. Some parts of WebOS do use this it seems, but only to interact directly with the hardware.