A detailed Howto has been posted on Howto Forge which describes how to setup BackupPC on Debian Etch. Looking over the tutorial, it looks like it should apply to Ubuntu with little to no modification. Lots of pictures and detail should help you get your home or small office backup solution up and running in no time.