As the maintainer of the bbdb package, I'd like to see AsynK packaged. We should probably coordinate to ensure interoperability with not only the current bbdb 2.x package but also the upcoming bbdb 3.x, see github.com/barak/bbdb3
Cheers,
--Barak.