You can buy blasting medias from Eastwood. They recommend aluminum oxide as the best media to remove carbon, rust and paint.
http://www.eastwoodco.com/jump.jsp?itemID=1313&itemType=CATEGORY&path=1%2C2%2C1310&KickerID=243&KICKER