A good way to add a different background image for each page?

Looking at their demo source, the easiest way to do this is by styling page classes like pageid-69 or slug-example-page:

body.slug-example-page{
  background: url(...);
}

If it has to be random image, add your styles in the header template so you can use PHP to generate dynamic css.