Well, to be honest, I thought Serial drew it's clock directly from the main 16MHz crystal. There's also this post by RuggedCircuits
Arduino Forum (2nd Post)
I was under the impression that changing timer0 only changed the delay() and millis() functions.