small clusters of say 10 ~ 20 boxes, which have a connection to the internal network via NAT.
When you say, "one big job", are you talking about MPI or something like that?
Yes that would be MPI
Ignoring Condor's networking requirements for the moment, getting MPI running though NAT may be difficult, depending on which MPI implementation you run and how your network is set up. Can you successfully run MPI jobs though the NAT, just using mpirun manually?
-Greg