If you have users that need access to the "publishing list manager" you have to make them an Admin. Would be great to have "publishing list manager"-access as a user permission.
Both suggestions are great (allowing non-admin users to use existing publishing lists, and adding the publishing list manager to the admin section). Publishing lists can be huge time savers and it's a shame that only admins can take advantage of them.