Hmm, after seeing the difference between a clean K&N and a dirty K&N I think I'll clean mine this weekend.

I've been on car boards where people were anal enough to before-and-after dyno test air filters and saw consistent gains from simply switching out a filter element. Not very big gains, but consistent gains, and most of these cars were stock so I wouldn't expect 20 hp out of a filter.