It also depends on what kind of accent you are interested in.
I barely understand the Scottish accent and quite frequently I struggle to listen the Irish one, for instance.
Let's not forget about BBC World (live video streaming), it's a good call IMO:
BBC World Front Page