Now, 2 years after moving in (Easter 2011), they are completed! Steve and I did the light pink (Carribean Coral) and I did the darker color (Wine Barrel) on my own during Jenna's nap time. I think they look much better and the best part is that the color no longer makes me feel ill. They are darker, but for some reason it works and isn't too oppressive.
Side one before:
Side one after:
Side two after:
The next kitchen project? Maybe tile. It depends on how long we stay in this house. Which depends on what Steve ends up doing for work. We have a couple of different options. We'll see.