In this photo nominated as Canon Australia Photo of the Week, the background seems to blur while the rider is sharp. Wouldn't this normally be the other way? How was this done?
This is achieved by what is known as panning.
To explain it simply, you basically follow your subject with your camera (in a panning motion.)
It takes quite a bit of practice to get it right, but patience and practice will pay off with great looking shots.
More information on capturing moving subjects can be found HERE.
That effect was achieved following the subject with the camera as explained by the other answers.
There are, however, other popular methods used primarily in advertising - especially car photography, to enhance the feeling of motion and speed:
Taking pictures of your children in action can be very good practice for this technique.
It is easier to get clear focus with bicycle action...
For a good motion blur effect, you should set a slightly slower shutter speed than you normally would.
If you don't aim for the motion blur effect, you can use normal shutter speed, but follow the target in motion. This is not to intentionally get the background blurry for effect, but to make sure the target is not blurry. And it is good practice for the "follow target" technique as you would for a full motion blur effect.