To build uClibc,

1) cp ./extra/Configs/Config.<your arch> ./Config
2) Edit ./Config for your setup.
3) make
4) As root, make install

To compile programs with uClibc,

export PATH={uClibc INSTALL_DIR}/bin:$PATH

and then just ./configure and make as usual.