How often do we need to clean the Wii lens?

Not true.

I have the official Nintendo Wii Lens Cleaning Kit and I would recommend cleaning your Wii laser after every 10th disc inserted.

You DO NOT have to send your console to Nintendo to be cleaned and you can do it yourself :)

never. you are not supposed to clean it. the only time it is cleaned is when it warns you... nintendo will have to clean it for you.

I never have and it works fine...