Ok aqui te dejo una idea... te resumo la solucion:
Tenemos un listado de id's separadas por comas, esas las pasas a un array.
Luego consultas todas las categorias y por iteracion de reusltado ves si existe en el array, si esta en el array escribes selected, sino no xD...
Juguemos un poco con el codigo... ahi lo revisas y me cuentas.
Código PHP:
echo '<select name="id_ofertas[]" multiple id="id_ofertas[]">';
$id_ofertas='10,14,35';
$array_ofertas = explode(',',$id_ofertas);
$select=mysql_query("SELECT * FROM categorias WHERE cat=0 ORDER BY titulo ASC",$conexion);
while ($row = @mysql_fetch_array($select)){
if(in_array($row[id],array_ofertas)
{echo"<option value=$row[id] selected>$row[titulo]</option>";}
else
{echo"<option value=$row[id]>$row[titulo]</option>";}
echo '</select>';
Por ahi va la cosa... revisalo y me avisas (que no probe el codigo, pero esa es la logica que podria tener tu solucion)!!