I simply rinse-out my fluval sponge - but it is of the coarse variety (bigger holes), blue in color. I don't think I will ever need to replace it.
However, I have a 2nd filter for finer particles (powerhead quickfilter actually), that takes care of the floaties better.
If you do get a sponge, make sure it is course enough not to restrict water flow to badly.