URI-Find is a great module to extract URIs from an arbitrary text, but unfortunately, it doesn't work with non-ascii URLs that we often encounter when chatting with Safari users, such as: http://ja.wikipedia.org/wiki/メインページ
The reason why Safari users sometimes do this is that Safari shows the URI-decoded path in its location bar.
I hacked and uploaded URI::Find extension (subclass) URI::Find::UTF8 which can be a drop-in replacement for URI::Find, to extract URLs like this.
We have a subversion repository too, if you want to take a look and found a bug and patch the code.