You can adjust the hover color for menu links in the Delicious Magazine using CSS. First, you'll need to view the page source and find the HTML for the menu. Most modern browsers and an option for that built in if you right-click the item and click "Inspect Element." I looked at your home page source and I found that the first menu item has an ID of "menu-item-204", the second one has "menu-item-201", and the third has "menu-item-198". Then I checked same page source using the browser web inspector tool to see how the background color for the menu links and I found there are several selectors. I copied what I found and added the ID values to the front of each one to come up with this:
#menu-item-204 a:hover,
#menu-item-204.current_page_item a,
#menu-item-204.current_page_parent a,
#menu-item-204.current-menu-ancestor a,
#menu-item-204.current-menu-item a,
#menu-item-204.sfHover {
background: #f7dddd;
}
#menu-item-201 a:hover,
#menu-item-201.current_page_item a,
#menu-item-201.current_page_parent a,
#menu-item-201.current-menu-ancestor a,
#menu-item-201.current-menu-item a,
#menu-item-201.sfHover {
background: #ffe4b5;
}
#menu-item-198 a:hover,
#menu-item-198.current_page_item a,
#menu-item-198.current_page_parent a,
#menu-item-198.current-menu-ancestor a,
#menu-item-198.current-menu-item a,
#menu-item-198.sfHover {
background: #ddf7de;
}
Try adding that example to the bottom of your Appearance → Custom Design → CSS editor. Note that you can adjust the color codes as necessary.