This is the dependency fix that I just uploaded to Ubuntu. Please pull this branch into trunk to get accurate history and tags (i. e. don't merge). I can't push myself as ~ubuntu-core-dev cannot write this branch.