I use something similar to the "Rainbow scrubbies" you linked to above. They are great at cleaning the dishes and because of the "mesh" style, they wash out pretty well. The big plus is they can go in the dishwasher for an extra deep clean or sanitizing, or in a bowl of boiling water with a squeeze of lemon. If you're able to find the slightly thinner ones, they are more flexible and clean cutlery well too.
