The voice cast has never changed in Spongebob. It's just that the show's been going for 8 years, so it's only natural some voices would change subtly along the way.
Besides, everytime you hear Spongebob laugh, that's Tom Kenny hitting his throat really hard. Which is bound to have some long...