El problema es como estas armando tu consulta, primero arma tu consulta usando SQL correcto, y luego la pasas a mysql_query, por ejemplo:
Código SQL:
Ver originalSELECT * FROM foo WHERE bar='baz' AND bat='batz'
Ya que tengas tu consulta bien diseñada entonces sí la pasas a PHP:
Ahora como dato adicional PHP ya no va a dar soporte a la extensión mysql_, tienes que usar mysqli_ o PDO:
http://us2.php.net/manual/en/mysqlinfo.api.choosing.php
Saludos.