I started with P4 and it is my favourite RPG of all time. The problem with doing that, however, is that, when going back and playing P3, all of its errors are even more glaring because many, if not most of them were fixed in P4.
As for P3 itself, I massively prefer the PSP version of that...