Have you checked out Array::Unique? Works very well for my purposes, is really cool, I think.... :-)

You can tie an array, and it only allows unique values to be added.