BBC World News from New Broadcasting House

But it's inconsistent. Often red is used as well, so it appears to be random.

The Red is used for more In Brief segments AFAICT - and coloured headlines used more so on World News, than the News Channel

From my observation, red is the more commonly used colour. Black appears quite infrequently and when it appears it is usually the last headline. My initial guess was black could mean a 'less important' headline, but then why would it be on the headlines if it isn't important. If one observes carefully too, it can be seen that they use different font sizes for different headlines too.

That's because the text is aufofitted into the 4:3 safe zone.

Just come across this image of Middle East Business Report.
http://bbcworld.mh.bbc.co.uk/Pages/Images/Assets/d1747521-2e9d-4bc3-8dae-1f6c14bfb919.jpg

This is a promo image used on the (very) old BBC World News website, but did MEBR ever actually use a title sequence in that style?

http://upload.wikimedia.org/wikipedia/en/b/bb/Middle_East_Business_Report_Title.jpg

EDIT: misread your question. But this is the new title sequence.

DTV: yes, that title sequence was indeed used.

Yes, heres the title sequence:
https://www.youtube.com/watch?v=g_Ot306IkGM

The newspapers discussion at 0545 GMT started with its own titles and music.

Did they use 'the papers' opening or a new opening?

Mostly the same as the papers but in the middle of the sequence they insert a scrolling effect of BBC webpages.

World Have Your Say faces the axe at the end of March.

http://www.bbc.co.uk/ariel/31441834