I just use newspaper or old magazines, I have used kitchen garbage bags (don't throw away when you are done, let them dry and you can use them in the kitchen). If you have the room you could just make a dedicated dying area, that is my hope some day!
Let us know what your final solution is!!!!