I am curious to see if this thread gets a solution that I like better than my own. I have one module around named along the lines of "Utilities.pm" that such funcitons end up in. Since my code has yet to end up on CPAN, I haven't had to worry about distribution issues. In a module bound for CPAN, I'd be wary of depending on such convenience functions - if they really are such little snippets, it's probably not worth adding another module to CPAN and depending on it. I'm not a big fan of such catch-all modules, so I'd rather see useful functions added to CPAN in some approrpiate (more-well-categorized) place.
If a namespace issue should crop up with such a module in my own code, well, perl -pi -e 's/.../.../' will be a pretty quick solution.