Хм нашел проект, там вообще все через файлреференс, а мне казалось что я байтаррай кидал. Но тем не менее прогресс там точно был.
Добавлено через 46 минут
А нет, я наврал, что наврал, короче, я слал картинку байтарраем и писал ее в файл пхпой. Сейчас смотрю, вроде не такой уж и плохой способ, а то мультипарты всякие :о)

PHP код:
<?php
include("var.inc");
$data = $GLOBALS['HTTP_RAW_POST_DATA'];
$filename = $PATH."temp/".md5(uniqid(rand())).".png";
$fp = fopen($filename, "wb");
fwrite($fp, $data);
fclose($fp);
?>

Код AS3:
private function saveImage(png:ByteArray):void
{
var request:URLRequest = new URLRequest(Pathes.scriptPath + 'saveImage.php?uid=1');
request.contentType = 'application/octet-stream';
request.method = URLRequestMethod.POST;
request.data = png;
var loader:URLLoader = new URLLoader();
loader.load(request);
}
Голь на выдумки хитра.