Before you start bear in mind that wallpaper removal is usually labor intensive and can cause critical damage to your walls if it is not completed right. Most removal damage is as a result of lack of a wallpaper primer before the walls were papered, resulting from the glue being absorbed into the wallboard. The top layers of wallboard (paper) will try to come off with your wallpaper backing. If this occurs in large areas, call a professional.
You can get many different types of wallpaper in the market nowadays. Some are dry stripable, solid vinyl and fabric backed papers can more often than not be removed by basically pulling them from the wall without soaking.
