Having never found curtains in the store that made me happy either, my experience has been to buy cool fabric and just pay someone to sew them for me.
Oh, and our walls are STILL all white, white, white. I love white walls and lots of pictures.