Ну естественно, не работает. Потому что когда скрипт выполняется, документ еще не загрузился. Два варианта.
1. Переместить js скрипт 
после <div id="region">...</div> (и заменить все $ в скрипте на jQuery).
2. Либо оставить там, где он сейчас, но обернуть, как показано ниже:
jQuery(document).ready(function($) {
    $('#region a').hover(function() {
        $('#' + $(this).attr('rel')).addClass('active');
    },
    function() {
        $('#' + $(this).attr('rel')).removeClass('active');
    });
});