Creo que lo mejor que podrías hacer es usar los simples if/else.

Por lo que he averiguado si mis tablas son MYSAM no voy a poder hacerlo.
Necesariamente las tengo que tener en MYSAM en lugar de INNODB. 

Lo del if/else no lo entiendo, porque si las tres primeras sentencias sQL las hace correcta y la 4 fallase ¿cómo deshago las tres últimas? 

Supongo que no hay forma humana de hacerlo por el tipo de mis tablas.

Gracias por los comentarios.

MinusFour, creo que estas confundido, imagina que son 10 transacciones. Y que pasaron 9 por las clausulas IF's, en el décimo IF, hubo un error en la consulta. Como realizas un ROLLBACK de las transacciones anteriores, IMPOSIBLE o tal vez si se puede desarrollar pero sería muy tedioso!

Yo siendo tú, migraría a MSSQL.

Y que problema hay? puedes cambiar rápidamente el engine de tus tablas con: ALTER TABLE tabla ENGINE = InnoDB; y a partir de ahí ya podrás utilizar transacciones y reglas de integridad.

Es tedioso si son 10, yo estaba pensando en menos queries xD.

 
function do_mysql_queries(){
 
if(mysql_query($sql1) == false){ return 1;}
if(mysql_query($sql2) == false){ return 2;}
if(mysql_query($sql3) == false){ return 3;}
if(mysql_query($sql4) == false){ return 4;}
 
return 0;
 
}
 
function undo_mysql_queries($err_num){
 
switch($err_num){
 
case 4: mysql_query($undoQuery3);
case 3: mysql_query($undoQuery2);
case 2: mysql_query($undoQuery1);
case 1: return false;
default: return true;
 
}
 
}
 
if(undo_mysql_queries(do_mysql_queries())){
 
echo "Se ejecutaron las consultas satisfactoriamente. ";
 
} else {
 
echo "Hubo un fallo en las consultas";
 
}
 

También encontre esto, pero dice que es para php 4 así que no se que tanto te sirva.

http://www.deepbluesky.com/blog/-/myisam-transactions_20/