I use denture cleaning tabs! Works a treat (and the cheaper the tab the better!). Just pop one into the teapot, add boiling water to halfway until it stops fizzing then top up to the brim. Leave overnight.
If there's stubborn bits in the spout, use an old toothbrush or q-tip after soaking to persuade them to move!