If it's not a super cheap humidifier (ie: disposable), there's a product called CLR (calcium, lime, rust remover) that will clean off the buildup from tap water. Available at most all hardware stores and Home Depot, etc. Turn it off, soak for a couple hours, good as almost new!
Using distilled will be less work though.