erlang-uuidモジュールを使えば良さそう。
travis / erlang-uuid - Github
厳密に言えばmac addressとか使ってなくて完全乱数なんだけど、まぁきっと大丈夫。
追記：2012-02-20
voluntasな人に このようにご指摘いただきました。代わりのものを探してみると、こんなのもあるっぽい。
mrijkeboer / euuid - Github
あと、voluntasな人からこれを勧められました。
boundary / flake - Github
教えてくれてありがとー。