Change the position of the block created from the Locale module
You can put your block into any region you like on the general block config page.

If this is not enough you can change everything about a region in the page.tpl.php file or the corresponding CSS files.