Google's Marissa Mayer said it best: The web likes to be square. Rounded corners and other elements slows down a site.
It isn't the processor time that is taking longer its the transfer time.
I believe current thinking (on non-enterprise sites anyway) is to let the IE people have their square corners, and those on new browsers get all the curvy goodness.