Можно еще короче, и без промежуточных переменных, но это быдлокод уже гг
mysql_query("INSERT INTO cat_tag (user,time,text) VALUES\n".implode(",\n", array_map(function($name) use ($user_id, $realtime) {
return "($user_id, $realtime, '".trim($name)."')";
}, explode(',', preg_replace('~[^a-zа-я\ \-]~isu', '', $msg)))));