Speed and Collision Detection

I'm thinking about writing a program in which a bunch of blocks fly around the screen and bounce off of each other after collision occurs. Here's my problem: If speed is determined by pixels/update and blocks have the potential to move faster than one blocks width/update, how could I detect collision when two fast moving blocks speed through each other without touching?

What
The answer is still on the front page
IHBT