I can confirm even Brave Story: New Traveller works now...you just have to go to the trouble to find it in your download list and download it directly to the Vita. I had a copy sitting on my PS3 to check back on now and then, but copying that didn't work for some reason.
Been following the updates on this thread pretty much since system launch, but I never really had much chance to contribute. I signed up specifically to confirm that Jigsaw Madness works on the Vita when transferred from PS3. I doubt very many people care...but less grey is always good. :)