I have sand in one of my kritter keepers which gets a 100% water change. If you don't put in too much sand, it's not really a problem. You just have to be a little more gentle when you dump out the water. I use my hand to swich the sand around a bit to get the debris to float then slowly tip the tank to get the water and debris out.
A filter isn't needed for a small tank that you will be doing the 100% changes on but if you want to have one - maybe one of these?