If you live in an older home, you've already found that plaster walls need different treatment than sheetrock does. One alternative is wallpaper, and it's an effective covering that will last for years. The key to installing wallpaper over plaster walls is proper preparation of the walls before you start to hang the paper.
Remove any paneling or old wallpaper that has been applied to the walls. Paneling can be pulled with a small pry bar, being careful to pull all nails afterward. Old wallpaper can be sprayed with a fifty percent mixture of vinegar and water, allowed to set for 15 minutes and peeled off.
Wash the walls thoroughly with a household cleaner and allow to dry completely. If you find signs of mold or mildew, wash with a solution of one part bleach to four parts water, allow to sit for 20 minutes, then rinse.
Fill in any nail holes with spackle compound and allow to dry.
Brush on a coat of stain blocking primer, and dry according to manufacturer's directions (usually 24 hours).
Apply a coat of wallpaper sizing to the walls and let dry. Your walls are now ready to wallpaper in the usual manner, according to the paper manufacturer's instructions.