Here's a real brute force one I wrote a while ago that seems to handle the 90% case. It was a bear to figure out. Please fork and improve.

http://github.com/thwarted/gem2deb