We tried to put our email link into a frame-relay internet channel but we got lots of clients complaining about time delays for incoming messages.
We have a load of ~100K messages a day (in good days, in spam days we reach about 200K). Now we have our email link split into two channels, one of them pretty faster than the first.
We´re using the following config for the queueing exim daemon: