3) Swap shower curtains. A big impact can be had with changing your linens whether it be the shower curtain, window panels, mats or rugs - and of course - towels. Crisp white looks great in many baths but don't hesitate to be creative with pattern selection.
4) Install new tile. Many sinks don't have a backsplash. Add one...easy to install mosaic sheets often require no cuts. Can you swap your linoleum for a large scale tile? Can you remove a small area of tile and replace? Use a pro if you don't know how, since a bad job can be dangerous as well as frustrating.