Person 3 Portable definitely, Persona 3 FES was all kinds of awesome.
On PS3, I'd recommend Valkyria Chronicles and White Knight Chronicles. WKC2 comes bundled with the first, and VC2 is on PSP
And for Xbox 360, Lost Odyssey was awesome and you can get it real cheap now. Resonance of Fate...