For more info and examples of the actual binding process, check Inline::C, perlxs, and SWIG.

Regarding the interface, it depends on your application. If you want to share a bit more about what kind of library you're binding, we'll be able to give a couple of hints.