Hmm, interesting. I see that code gets borked if $Config{installsitearch} wasn't used. That raises a question why, of course, and which setup did you use (so I could reproduce), but generally I agress, path in %INC is more reliable. Would you try this? 
--- Makefile.PL 2011-05-17 13:50:41.988807409 +0200
+++ Makefile.PL.0       2011-06-10 09:49:56.579743052 +0200
@@ -1486,8 +1486,10 @@
                unless ( $@) {
                        print "yes\n";
                        $have_binary_prereq++;
-                       push @LIBPATH, qd("$Config{installsitearch}/Pr
+ima/codecs/$prereq/lib");
-                       push @INCPATH, qd("$Config{installsitearch}/Pr
+ima/codecs/$prereq/include");
+                       my $f = $INC{"Prima/codecs/$prereq.pm"};
+                       $f =~ s/.pm$//;
+                       push @LIBPATH, qd("$f/lib");
+                       push @INCPATH, qd("$f/include");
                } else {
                        print "no\n";
                }

[download]
And btw, really, perlmonks interface doesn't help with communication at this point. Please use email next time.

In reply to Re^11: Is there a way to make Prima widgets accept double byte characters? by dk
in thread Is there a way to make Prima widgets accept double byte characters? by ZJ.Mike.2009

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.