Indeed. VP is one of the most awesome games I've ever played. I'm one of the very fortunate few to have all three VP games, legitly. (I don't have VP: Lenneth as I don't have a PSP, but it is just a port of VP1 anyway.) It's very consistently in my top five, vying with acknowledged heavyweights like Chrono Trigger.
I even had the guidebook at one point. Lost/misplaced it. Someone should buy that thing and scan that bitch, it's like $85 online now and it was damn useful. Sareno Academy (*shudders*) would've been nearly impossible without its maps. It's just so much harder to do those instructions in plaintext.
Plus it still has some info no free online FAQs do.
The PS2 "sequel" is better in some ways, but worse in others. Battle system's nice and semi-realtime, but they add a lot of complicated factors. Music's a mixed bag - it's quality, but a lot of it isn't as "memorable." There are still a few tunes. Check out "Alms for the Small One," "A Motion of Finishing Blow," "Indescribable Grief," "The Meditation of Many Years," and "Neighboring Infinity." A technical note (with me drawing on PS2 sound engine hacking experience here): The game music, stunningly, is NOT streamed - this is SEQUENCED stuff. Honestly it's one of the most amazing sequence sound engines I've ever heard, along with the little-known PS1 game "Racing Lagoon."
The DS one is an interesting spin in that you don't play a Valkyrie at all - you play someone who seeks revenge against her for taking one of your friends as an Einherjar. It's thoroughly a Tactics RPG, with a fair bit of tunes from the PS1 version being re-included into the game, meshing decently well with the new tunes (I'm especially fond of "A Pronouncement from Hel" and "Unusual Line Of Drawn Swords Stream.")