This video showcases a PS Vita running various PSP titles, that are not available on the PSN Store (be it the european, north american or japanese PSN store).
The game are 100% working and run natively on the PS Vita (as bubbles).
It is questionable why Sony did not add all the PSP games to the PSN store, even though those games are working?!