I've played and enjoyed both, but I liked Suikoden III more than I liked Suikoden IV. The story alone is miles better in my opinion. Most people just don't like the battles. But anyhow, this isn't a Suikoden thread.
Ultimately it's Behold the Void's choice.

Another game that wasn't recommended yet is Rogue Galaxy.