Richard from Suikoden V is in my party full time from the moment I recruit him.
Ditto Ted in Suikoden IV.