[Daniel]

דבר ראשון, אתה אמרת, שכאשר אתה מוסיף את ה-Header, זה אומר לך שמשהו כבר נשלח. אבל שום דבר לא נשלח,

PHP קוד:

<?
header("Content-type: text/html; charset=windows-1255");
// את הפרטים למסד מחקתי זה הדבר היחיד שהיה שאתם לא רואים...
  mysql_connect ($DB['sql_host'],$DB['sql_user'],$DB['sql_pass']);
  mysql_select_db ($DB['sql_database']);
   $CatID = $_GET["CatID"];
   $query1 = mysql_query("SELECT * FROM Guides WHERE CatID='".$CatID."'");
   $Gcount = mysql_num_rows($query1);
   $query = mysql_query("SELECT * FROM Guides WHERE CatID='".$CatID."' order by id Limit 0,1 ");
   if (mysql_num_rows($query) != 0){
   while ( $Result = mysql_fetch_array($query)){
    echo '
     <table>
      <tr>
       <td>
        קיימים '.$Gcount.' מדריכים בקטגוריה.
       </td>
      </tr>
      <tr>
       <td>
        המדריך האחרון: <br /> <a href="?id=Guides&act=Show&Gid='.$Result["id"].'"><span lang="he">
    ';
    echo $Result["title"];
    echo '
        </span></a>
       </td>
      </tr>
      <tr>
       <td>
        <a href="?id=Guides&CatID='.$Result["CatID"].'">לכלל מדריכי הקטגוריה</a>
       </td>
      </tr>
     </table>
    ';
   }
   }else{
    echo 'אין מדריכים בקטגוריה זו';
   }
?>

mysql_close אפשר להוריד - המסד נסגר מעצמו.
משתמש ב-<?php, בשביל מקסימום תאימות(ישנם שרתים שלא מאפשרים shorttags).

המסקנה היחידה לפי דעתי, שאתה אומר את זה בפורמט UTF8 WITH BOM, או משהו דומה. תשמור את זה כ-UTF8 רגיל, אם זה כך.