When I think of wallpaper borders I think of geese and blue ribbons. But flipping through the latest Kitchen and Bath magazine I came across these vintage papers that might actually be kitsch enough to be cool. At the very least they could be framed or used as wrapping paper.
Too much is overkill, but used sparingly or tongue in cheek these would add some color and charm. Find more of these at Blonder Home (Milk Glass Style and Chesapeake pictured) and York Wall Coverings.