You could try black bedsheets - just be prepared for some judgemental looks from the Sales Assistant
Wilkinson's had them pretty cheap when I bought one to use as a space mat.
Someone does black felt mats as well. I forget their name, but they are often at shows flogging various scenery bits and pieces