You'll wanna get Yuffie and Vincent towards the end of disc one. You can technically get them later, but it's easier to get it over with, especially if you plan on putting them in your main party.
--
"THIS is how you make Nintendo win another generation. Good job, Sony and Microsoft, you're idiots." - Vlado