Down the stairs to the basement: board and batten--instead of following the angle of the stairs and trying to match angles and seams. Continues the traditional elements of the house and adds interest to otherwise dreary space.
Young House Love. There are so many great tips here on painting concrete walls and floors. And even a super cheapy way to cover the bare bulbs we've got with shades. Lighting is *so* important in the basement!