I just had a look at the logs for my site and found some strange entires for the bots MSN and Yahoo.
This is what I get amongst others
surf/paintball/en/locations/randonnees/espagne/surf/espagne/locations/formulaire/vtt/tarifs/locations/eaux-vi
Obviously this creates a 404 error, so why are they spidering like that?