hmm.. If you want it to look like an english pub, and you're in the basement, you probably will have to use some kind of 'cheesey paneling' or drywall. Most home improvement stores carry strips of oak meant to go on the wall as wainscoting. I think that looks kinda cool!
http://www.ebuild.com has some good ideas for wallcoverings