Do you want wallpaper? Graphics (peel & stick or stencil)? Paint? Panelling? Also a picture would really help to see what it looks like now.

Pottery Barn has some cute stuff, but most of the more modern places (West Elm, CB2) don't seem to do much for laundry rooms.

Ballard Designs has a lot of cute laundry room decor, I think.

Here is a link that might be useful: Ballard laundry room decor

I took pictures I liked (mine were of children hanging laundry) and made silhouettes out of them. I placed the pictures behind a piece of glass (like a template). Then using a black felt marker I traced the outline of the images onto the glass and then colored the images in. Turning the marker side down, I used the smooth side of the glass for the front of the picture. I then framed it with a high gloss black frame. It was easy, cheap and looks awesome in my laundry. Because any picture can be made into a silhouette (using any color marker) you can tailor it to your decor.

I think these from Ballard are so cool - thanks for the idea tmkb!

Here is a link that might be useful: pics