Mając taki kod i zapytanie:
Zawsze zwraca wartość "Wykonano" (nawet jeśli ID nie istnieje). Pamiętam, że była funkcja, która rozwiązałaby problem i wskazała, czy element rzeczywiście został usunięty, lecz niestety zapomniałem o jaką chodzi

na
$q=mysql_query('DELETE FROM tabela WHERE id='.(int)$_GET['id'].'') or die("Błąd zapytania: " . mysql_error());