Your bathtub might be the first tool you'll need when tackling a wallpaper project.  Wetting pre-pasted wallpaper in a warm bath will help soften the glue.  Another trick is to double the paper over and rub the adhesive sides together before hanging to maximize the glue's effectiveness - because this is one case where you really DO want a sticky situation!