EPIC 0.6.39 on Eclipse 3.6.1, Ubuntu 10.04 64-bit.
The documentation says that to add project libraries to the @INC path you "right click on the project icon and select Properties". But the "Perl Include Path" submenu item simply isn't there. Not in the right-click context menu, and not in the pull down "Project"/"Properties" on the top menu.
Putting the libraries in a PERL5LIB environment variable doesn't cure the "module not found" problem either.