Check out py2deb. Makes building a deb very easy. Or I do it for you. Your tar only contains a single binary, right?