Valkyria Chronicles all the way! I love that game.

I keep hearing Peace Walker has one of the best stories in the series, but I had trouble really getting into it personally. I bought it near the day it came out and played it for a while. I got pretty close to the end if I understand correctly, but then stopped playing and haven't touched it sense. That game is one I personally plan on playing through this summer.

Elite Beat Agents is always fun. I really want to find my copy again and play through as I have never actually beaten it. Arkham Asylum is another one I have on my own list, as well as Xenogears and Vagrant Story. Those are the ones on your list I would personally go for, but most everything on your list is stuff I've always been meaning to get around to playing myself... Random fact, but Fragile Dreams is actually one of my favorite Wii games. I know it is not actually on your list, but reading it in your post has made me want to play that game again...