Before you decide what to do about your bathroom walls, you have to consider the condition in the drywall. You don't want to put anything along with drywall that has been rotting as a result of moisture collecting in the past.
If you have to replace your walls, then use "green board" bathroom wall panels, that happen to be a moisture-resistant sort of drywall. In extremely wet areas like showers and baths, use moisture-proof backerboard. When you're sure your drywall is in good shape, then you can definitely consider some bathroom paint alternatives.
Keep planned that bathrooms will have difficulties with moisture, no matter what kind of remodel you are looking at. Should you decide to go with wallpaper as opposed to paint, go along with the thicker, vinyl-coated paper made only for bathrooms. This will give you years more useful life before it replacement.
There is often a large variety of colors and fashoins out there. A wallpaper with stripes could make your living space look taller, and will draw your awareness of the ceiling. This is just what you would like in case you have a skylight inside bathroom (which can be a extremely popular trend in 2010). Another trendy idea is by using antique bath fixtures, and old-style tubs. In this case, a flowered paper would look really good.
Many people use tile of their bathrooms, although not completely up the wall - that gives it an institutional look. Tiling about 36" high is about right. Then the rest with the wall could possibly be painted or papered.
A wall with tiling halfway up might look great with many stenciling done about the upper wall. Bathroom murals they can double. If your family has a special hobby, like horses, hunting, boating, hiking... appropriate designs to use needs to be simple to get.
Instead of tile, you can install tileboard, but that is not advised for many family bathrooms. It doesn't take very long before it begins to look "fake". But it does work to get a guest bathroom. letterbox made in Australia can put it for the lower half from the wall, with all the upper half being wallpapered or painted.