Another frugal kitchen decorating idea: bead board. This stuff runs about $20 or less a sheet from Lowes (not sure how big, exactly, but big). They usually have several different design options, most being kind of plain so that they match whatever is already in your kitchen. It's a cheap, easy and fast way to spruce up the wall space behind your stove and/or the walls in the kitchen.
PS. We rent a small trailer/mobile home from friends. Our rent is dirt cheap for our area so we do updates here and there to make sure we are doing our part to keep up the place. The kitchen is the part I hate the most: cheap plywood cabinets that are almost un-updatable are an eye-sore.
Have a blessed day!