The formica would be a wonderful solution, but it can be surprisingly expensive, and may be hard to install as part of a wall. lhg0962's idea of the wainscotting (sp?) may be the best solution yet.