queue: change implementation to use beanstalkd

Our queue was growing and growing and growing, let's reuse tools :-)

Some tests are now faster and simpler, but we might have problem running
tests in parallel, and we also depend on beanstalkd being running on the
developer's machine (one more service here, another there...).
travis: install beanstalkd