Spade is straight, sharp and used for digging. Shovel is used for moving stuff (like sand, snow, dust etc.). Although they actually use both words for all kinds of tools.

I agree with Mr. Andriy. You will find more details here (if you want to): http://www.ehow.com/about_6614476_difference-between-spade-shovel_.html