I only got my first pair of shoes yesterday and at my dance school it was suggested I should buy this special brush... more of a scraper really. I got mine streight from my dance teacher but I expect you can get them from any place you can get the shoes.
Though the scraper has me a bit worried, I cant help but fear that sooner or later I'll scrape a hole in the sole