Don't think it affects that one, so you want to have it this order:
Blocks
News
Messages??

Sorry but that will require some modification because the module display isn't defined in header.php but in index.php so you will need to modify it and it will require modding to core files.
You need also some php experience because I don't have the time to make all the modding for you