Wainscoting, but don't stain it. Paint it. A dark wainscoting will make your entire house dark. Much much darker than you'd think it would.
I've never seen wood paneling that I liked. I have seen wainscoting that I barely noticed. But honestly I'd go with sheetrock, trim, and paint.