Since my last experiment, I too would stick to Inline::C but since virtualsue already mentioned it :)
Anyway, not entirely embedding, more like extending is perlxs (also check perlxstut)

Greetz
Beatnik
... Quidquid perl dictum sit, altum viditur.