Har tidigare haft liknande problem och det finns två olika vägar att gå, ena är att själv göra det, och det andra är att använda t ex ett plugin för det.
Som Clarence säger så kan du annars submitta till en osynlig iframe vilket i grund och botten är vad olika jquery plugins gör, med den markanta skillnaden att dom oftast har fler fallbacks etc. Detta är nog inte best practices men fungerar skitbra.
Submittar du till en osynlig iframe så kan du mha PHP spotta ut resultatet till JS, lite fult men fungerar. Jag har ex. gjort såhär tidigare för ett projekt:
print "<script type='text/javascript'>window.parent.app.uploadPhotoResult('" .$url."')</script>";
Du printar alltså ut URLen/filensnamn från PHP till en js-funktion för att få reda på filnamnet och således kunna behandla den / kanske t.o.m injecta URLen i en <img> för att visa en förhandsgranskning.
Ber om ursäkt om luddigt inlägg - sovit 2h.