If your phone line is a BT line, don't go direct to TPS, do it through BT, by asking for BT Privacy.....that way you get free caller display as well, which normally costs something like £1 a month....little saving I know, but it all helps.
TPS are clamping down on UK companies and fines actually have been levied now (for years they just threatened) but please be aware it doesn't apply to foreign companies, there is nothing we can do to stop their calls. I have been registered TPS for years and still get some American company phoning to try and sell me offshore financial services....the TPS can do nothing. However UK based companies that run overseas call centres are governed by the legislation and therefore liable.
As an aside, and just my personal preference, I am choosing to question companies now about where they locate their call centres, and do my business with ones that keep their staff in the UK. There is a quite a movement towards this at the moment and a lot of industries are starting to sit up and take notice. The services may not be the cheapest around, but it makes reporting a problem and getting it fixed a whole lot easier if you have someone on the other end of the line who knows a bit more of what you are talking about (and in your language!). A huge proportion of overseas call centres are operated by merely scripted agents.