This might not be much help but...
I know the original belt was made of felt, so go to a craft store try and find some felt that you can cut to size. Anyways, what a cute vacuum! I have been interested in buying one of those, but they are becoming harder to come by on eBay.