With the iPlayer service, if you watch any of the live-streaming channels and you don't have a TV License you will eventually get a letter informing you that you need to pay the license fee. Fail to obtain the TV License after that point and you are subject to the normal fines.
I think the BBC must have some form of tie-in with the ISPs as I know a number of people that have had this happen to them.