How do I obtain/use LibUUID?

It's also worth mentioning that this is part of util-linux available here:

http://www.kernel.org/pub/linux/utils/util-linux/

In Ubuntu, you can do apt-cache search libuuid to see the available packages relating to the text libuuid. Here's my output from Ubuntu 9.04:

$ apt-cache search libuuid
libuuid-perl - Perl extension for using UUID interfaces as defined in e2fsprogs
libuuid1 - universally unique id library
libuuid1-dbg - Debugging information for libuuid1
uuid-dev - universally unique id library - headers and static libraries
uuid-runtime - universally unique id library
libuuidm-ocaml-dev - Universally unique identifiers for OCaml

So I think the one you want is uuid-dev, and possibly uuid-runtime. Perform the command sudo apt-get install uuid-dev, and it should install the headers and libraries you need to move on past the problem you're having.