Stolen Passports
Various people have said that a stolen passport is cancelled and therefore useless. Whilst this may be true of immigration checkpoints it would seem that other uses of the passport are still possible. When you present your passport at check in there may be no link to establish whether the passport is valid.
Just seen dk post. Apparently the only thing you cannot do with a stolen passport is enter the country that issued it.