I believe libuuid is provided by e2fsprogs-libs or at least it is on my 32 bit CentOS system:
[root@speclinux spectrum]# yum whatprovides '*lib/libuuid.so.1'
e2fsprogs-libs-1.39-37.el5.i386 : Ext2/3 filesystem-specific static libraries
: and headers
Repo : base
Matched from:
Filename : /lib/libuuid.so.1
e2fsprogs-libs-1.39-37.el5.i386 : Ext2/3 filesystem-specific static libraries
: and headers
Repo : installed
Matched from:
Filename : /lib/libuuid.so.1