I found a rather interesting website http://petitions.pm.gov.uk, which is a petitions website for number 10. I don't know if Tony Blair cares much but perhaps a few thousand signatures on a petition might help out? You can choose other people petitions of create your own.
Personally I signed a couple including a petition to Scrap the introduction of ID cards and No to software patents.
