Sparks are acomplished by using points as particles and using hardware rendering. Key frame the rate/speed of the emmiter as the 2 objects you have collide.
Dust is the same as someone else has posted a few days ago with opening a door, just parent a volume cloud emmiter to the shoes.