I also agree with Blair, I have used the same sponges for years, and squeeze them in a bucket of tank water every other day. This way, loads of junk doesn't get a chance to accumulate, and so much isn't released as a cloud when they are pulled to rinse.
I also don't squeeze out everything completely, because if the sponge remains a bit "seasoned" it filters more efficiently, and also acts as biological media.