Vinegar too!

Or soak them in hot soapy water with bleach for 1/2 hr or so.

(PS - you can use vinegar - I'd say a cup or a bit less - for the next two washes and every so often after that. Helps de-scale the wee pipes too.)