Well it's mostly to do with GCC 4. You can't run a GCC 4 compiled executable on 10.2.X becuase it uses some library or something that doesn't exist on Jaguar.. but I'll be testing this in a few minutes anyways (installing Panther on another machine).
Uh, shouldn't any required libraries be linked into the Binary file?
Unless your actual code is not Jaguar compatible, I would think that code compiled with the more advanced compiler would work exactly where it did before.
Can you not statically link your executable? That way is resolves all the dependencies (though you have a huge binary). This is how I distribute binaries for Linux, which really suffers from dependency hell.