If i may throw my 2 cents into this discussion, i would strongly advise against Persona 3 Portable (but i think it is too late, since you already started playing it), since i found it more like a Visual Novel with RPG elements than a RPG with VN elements.
About your question on "Xenoblade-like" RPGs... I can't think of anything like that... Maybe Blade Dancer, but it's a lot more focused on item crafting than free exploration, in my opinion.
A really really nice jRPG is Mana Khemia Student Alliance, but if you can, buy the PSN version. The UMD version has ATROCIOUS load times even with data install.
And one last advice. If you intend to play Persona 2 Tsumi/Batsu, please, do yourself a favor and play the PS1 converted versions. The PSP ports are something orrible.