If efficiency is not much of an issue for you, using SOAP is a possibility: gSOAP on the C side and some SOAP module from CPAN on the Perl side (for instance, SOAP::Lite).

Anyway, for a good C programmer, learning XS is not so hard, after a couple of weeks, you will feel confortable using it.