Okay, I got a little carried away playing in Paint Shop Pro...Even "felted" it.
So what do you think about doing the colors like this? The bag isn't quite shaped like this, but I didn't have the magazine handy and the color was more important. The handles are sorta like that though.
The colors are WOTA cranberry, fern and violet.