Fabric mouse pad, they're usually some sort of neoprene.

Trim a strip off for a welt, and then just fold it over, like a traditional Scandinavian sheath.