I have run into this same issue time and time again.
I was saved when I hooked up with Chris at americanmailbox.net. First I was using that for receiving packages/forwarding.
But after talking with him he was VERY willing to handle import/packaging AND shipping out of products - effectively becoming my dropshipper for anything I wanted to bring in. He does it for several people already.
Give him a call - it will end your frustrations - did for me. =)