Having had an EVO 4G for 29 days and now being back to the iPhone (albeit the iPhone 4 having upgraded from the 3Gs) it is a very familiar and comfortable feeling. Do I miss some Android features? Sure... Still, the iPhone just does its job more fluidly. I think people expect too much too quickly out of their technology. Any company can throw out new features with little forethought, but from 26 years of Apple use, I can say they appear to be very deliberate in what they do. Just as they were deliberate in implementing a functional, battery-sparing multitasking system, I am certain they're working on a better notification system. Likewise, I am certain much more is in the pipeline ready to be released when it is perfected.
Along the same lines, the standard desktop interface hasn't really changed significantly since the beginnings in the early 80s.
Give the EVO a try on Sprint's guarantee that you can return it in 30 days and pay nothing. What do you have to lose? Then again, you may just come back.