Ok, well I've tested the BT Decor 2600 and it definitely can match inbound caller id if the number in contacts has the +44 and 0 removed, so it's possible there are other phones out there which can do the same, if they cannot match the +44.
I'm not using "UBOSS VoIP" or anything fancy mind you, just the VoIP service that comes from Sky.
Oliver.