I just put a suite of new backgrounds and headers onto Blogology: Vintage Yellow Roses.
You get a choice of 2-column OR 3-column backgrounds - each size in a choice of both Dark or White: something vintage, Victorian in feel, but not grunge-y or distressed re finishes.
You also get a nice shaped header for each size. I though it would make a nice change. (Follow the links above for coding and full installation instructions).
I hope you like them!