That depends. I haven't played any of the Persona games, so I can't comment on it.
The differences between Valkyrie Profile's 1 & 2 are actually quite vast (in terms of story). The battle system is very good in 2. Battles in 1 can take forever, because if you build up long chains of attacks, the Soul Crushes can take forever to view, while they are skippable in 2. Having played more of 2, I will say you will probably enjoy it. It does start kind of slow, but it's pretty good overall.
Sounds pretty good.
As for Xenosaga, they are all slow, mainly because of the immense amount of story you have to see. Luckily all cut-scenes are skippable, but the games still take forever to get through. Do not start with II if that's the first one you can get your hands on. It is by far the worst of the three. III greatly makes up for II, but all can be unbearable if you aren't prepared for a long sit-down. On the up-side, the series ties into Xenogears quite well, so if you have played that then you will be able to piece together quite a few things.
Err...Xenogears isn't part of Xenosaga? Uh...Maybe I should've just said "Xeno"...

Well, I'm not
too hot on the whole "interactive movie" thing...plus, doesn't Xeno have 80-minute (One hour and 20 minutes!?

) long cutscenes?
I'd add one more series to your list, and that's Suikoden.
And
that's the game I was missing from the list. As I posted, I thought, "Wait a minute...am I missing something?". So yes, I'd like to add "Suikoden (My friend Shauna)" to the list.

I haven't been able to get my hands on I or II, but I do have III, IV, and V. V is an absolute gem. III was the first game I played, and unfortunately it is viewed by many as the worst of the series. I thoroughly enjoyed it though, except for the many hours that can be spent going back and forth. IV was a weird adjustment for me, but it has many superior things compared to III (like flow). Many consider II to be the best of the series, but I can't speak to that.
Again, I can hear no real giant negatives.
Hope that helps. 
It did!
Soul Blazer is okay, but with your interests in games, you may want to try Terranigma instead (it's the third in the Soul Blazer series, with Illusion of Gaia being second.) Terranigma is awesome, one of my favorite and most underrated SNES games out there. It plays kind of like Secret of Mana, and has an awesome soundtrack as well.
But I'd want to play
all the Soul Blazer games, not just T e r r a n i g m a . There's a reason why I only included the first game in a "series" topic

As for Persona, I've only just gotten into it myself when I bought Persona 3: FES. I haven't played enough of it to give an opinion though, but I heard really good things, especially as you progress in the story.
So, Persona would be one to look into, then.
Soul Blazer is too good not to play. You should play that series in the correct order. Star Ocean 1 and 2 are awsome.
Really?

Oh, let me guess--It's one of those small-fanbase games, right?
So is Treasure Hunter G and 7th Saga.
I thought Treasure Hunter G has yet to be translated? Are those games connected at all?
And speaking of the word Saga...you really need to play all ofthe Romancing SaGa and SaGa Frontier games.
I tried to play SaGa, but it's been years since we've had a working PS2 (As of this post, the most advanced
working thing in our house is a GBA

), and all the good non-PS2-and-above-games are either disguised as FF games or are untranslated. But if SaGa Frontier's for PS1, which it should be given that ad at the back of that old game manual I had,
then we're talking.

Ooh, hey, while we're on the subject of my most modern gaming consoles, wanna hear some
real irony? Our 17-year-old Super Nintendo
and most of its carts' batteries outlived our 9-year-old PlayStation!!!

EDIT: Bwahahaha, what'd I tell ya!

I had
just gotten done with downloading SaGa Frontier 2 and my computer told me I was running low on virtual memory!
Well, so much for that idea.

Guess this topic was pointless. I wish the memory-stick-whatever-thing that got blown out in my computer was fixed...or I get a had computer, whichever. Getting a new computer seems more likely to happen, though (as soon as I get a job and save up money for it), seeing as how my father has the habit of saying he'll do something for me and never bringing the subject up again, thinking I've forg0tten.