Yep. MakeMaker is a big pain to figure out. Check out my grepmail package--it distributes the Mail::Folder::Fastreader module in the .tar.gz file. Also see News Clipper. I have about 4 classes and 8 modules there.
Comment on Re: How to include multiple modules in one package?