This probably isn't a going to be a surprise to anyone, but I can confirm from testing yesterday that US PSP games and their soon-to-be-released Euro/Australian/NZ equivalents will not establish ad hoc multiplayer sessions with each other, regardless of which game is used as the host.
Pretty much as expected, but a pity nonetheless.