Mobile Call Recording for BlackBerry Smartphones
Ofcom publish an excellent list of FAQs on the UK law and how recording telephone conversations can be done legally

Click here to go to the Ofcom FAQs