bonkiebonks: I've only just got mine, and I'm coming from the iPhone.
The Android appstore is a bit of a mess unlike the Apple App Store. Android feels kinda like Windows Mobile, where there are lots of hack available, and the whole thing is a mess really. I like how the iPhone's iOS feels organised, and clean.
In terms of build quality, it doesn't even come close to the iPhone, but it's not too bad either.
I've not yet felt the lag (probably cause it's still new), but the spec is pretty impressive.
So yeah, these are my views - obviously there will be lots of people who will disagree with me.
Yeah its best to go to one of the sites that list all the apps and have them all organized. Then you can just scan in the code on your phone for the app you want and it will download automatically and install.
try www.androlib.com but yes the market needs a bit of work....
some areas of the android experience definitely arent as polished as iphone but you have freedom :)