Ок. Как вариант:
$('#categories').fadeOut(300);
$('.cathover').mouseenter(function(){
$('#categories').stop().show().animate({opacity: 1}, 300);
})
$('.cathover').mouseleave(function(){
$('#categories').stop().animate({opacity: 0}, 300, function(){ $(this).hide() });
})