Yahya related to me from Malik from Ibn Shihab from Humayd ibnAbdar-Rahman ibn Awf that Abu Hurayra said, "Were it not that he wouldbe overburdening his community he (the Messenger of Allah, may Allahbless him and grant him peace,) would have ordered them to use atooth-stick with each wudu."
USC-MSA web (English) reference: Book 2, Hadith 117
Arabic reference: Book 2, Hadith 146