I would use the cleaner still (seems to me one can buy it separate). With some cotton gauze filters, soapy water works as a cleaner, so that would be what I used if not having any cleaner.
409,fantastic,and if your in a real pinch spray and wash. I have used them all at one point or another on all the different vehicles I have owned with a K&N in it with no adverse effects.