$katala=mysql_query("SELECT * FROM madvideo order by rand() desc limit 0");
yerine
#$katala=mysql_query("SELECT * FROM madvideo order by rand() desc limit 0");
şeklinde dener misin? limit 0 da olsa sorgu çalışıp ekrana basılmıyordur belki, üst düzey php kullanıcısı değilim, yanlış yorumlamış da olabilirim.
Hostagorun sistemi normalin 4-5 katını gösteriyor. %25 diyorsa kullandığın cpu max 3-4 dür. Buda normaldir. Genelde aşırı hitten kaynaklanıyor ama db ni repair fln et bazen işe yarıyor.
İyi salladın, bunu kanıtlar mısın %5 kullanırken %20 yazdığını. Saçma bir iddia içindesin. Bu da normal değildir.