To the OP, you're not alone. I noticed this lagginess in the phone since day 1. It was there since before I installed my first app. Don't get me wrong, it's not like every single operation is taking ages to process, but a (too) large part of the time it's just not.. Snappy. I've had my Droid now for 2 months, I had the iPhone 3G before that, and my phone is less snappy than the iPhone. Or rather, when my Droid is fast it's REALLY fast, when it's slow it's really slow. For instance, half the time it takes 2-3 tries to unlock the screen from sleep, because the lagginess hinders the phone from registering my complete pattern sweep.
What really seems to be weird is that this is only affecting some of us. Unfortunately none of my friends have a Droid so I haven't gotten to play with any others, so I haven't gotten to compare in person.
Don't get me wrong, I LOVE my Droid, and I would NEVER go back to the iPhone after this, but I would like this weird sluggishness gone. (Takes me 3-4 seconds to open the camera, for instance, and about the same amount of time to get the voice search (holding down the search button) going.)