The minimal case of mixing eventlet and multiprocessing seems to work great!

should_work.py

import sys
import random
from multiprocessing import Process, Queue
from eventlet import GreenPool, sleep


def sub_job(job):
    time = job['time']
    print "sleeping for %s" % time
    sleep(time)


def do_work(q):
    print "starting"
    pool = GreenPool()
    while True:
        job = q.get()
        if job is None:
            break
        print "submit job %s" % job
        pool.spawn(sub_job, job)
        sleep()
    print "waiting on jobs to finish"
    pool.waitall()


def main():
    workers = []
    q = Queue()
    pool = GreenPool()
    try:
        for i in range(4):
            p = Process(target=do_work, args=(q,))
            p.start()
            workers.append(p)
        for i in range(40):
            sleep()
            if i % 10 == 0:
                pool.spawn(sleep, 3)
            q.put({'time': random.random()})
        print "waiting in dispatcher task"
        pool.waitall()
    finally:
        for p in workers:
            q.put(None)
        print "waiting on workers"
        for p in workers:
            p.join()


if __name__ == "__main__":
    sys.exit(main())