I thought about rooting my Desire, but never did, but I like my phone the way it is and I really don't see the point of rooting just to remove apps, I have plenty of space for new apps, I just don't like clutter!
I also hear too many "horror" stories of rooted phones that lose functionality and features. I'd rather wait for ICS and see what happens then.
My evo is straight from HTC, it's not on a contract to a vendor.