The only time I need to reboot is after using a bluetooth headset, which seems to cause all phone functions to slow down.

Other use of bluetooth does not seem to result in this behviour.

Otherwise my (unclocked) N900 seems very fast & stable.