BT are really rubbing it in now - not only do they offer Caller ID, they've announced that it's totally free
http://www.bt.com/btprivacy/
(all you have to do is actually make calls via BT, though I expect you probably get away with one a month or something).