Coutty, respect !!!
Огромное спасибо, докладно пояснили все.. просто замечательно.
Но вот прописав такое - $menu1[0]="0"; reset($menu1); все равно глюк - первый элемент массива нулу равняется(
$menu1 = new Array(); - воооще не работает.
Но не беда. Я начал цикл со значения 1. И на самом начале прописал первому элемента массива первый элемент того массива из БД )
$menu1[0] = $categ['category'];
PHP код:

<?
include ('config.php');
$result = mysql_query("SELECT DISTINCT category , title, link FROM menu", $db);
$categ = mysql_fetch_array($result);
$menu1[0]=$categ['category'];;
for ($i=1 , $sum=0 ; $categ = mysql_fetch_array($result); $i++ ) {
if (isset($menu1) && !in_array($categ['category'], $menu1))
$menu1[]=$categ['category'];
}
print_r ($menu1);
?>