Fabric Headboard

This is my first (that I can remember) Do-It-Yourself project. I've seen a bunch of great results from others' blogs and DIY websites and really wanted to do my very own home decorating project. The website I copied was herecomesgina.com

I had a hard time picking out a fabric I really wanted. I wanted something feminine, but not too feminine. Mostly floral. I also wanted something to match the comforter we already owned... it's some kind of purple. Then I wanted to incorporate some greens because I love greens. Well, I thought the fabric I bought had a olive green (it does look like it), but it is really tan. The fabric is beige with dark brown, tan, and some kind of fuchsia. Bryan wanted me to paint the headboard because we bought really cheap plywood and it definitely had the potential for slivers. Plus, it makes the back look a little less "home-made"?
This picture makes the headboard look extra big. I am not sure yet on the height I want. You can either secure it to the wall like a picture frame, make legs with 2x4's, or use 2x4's to screw into a bed frame.

Now all I need is to find fabric for pillows. My sister offered to help me with this project. I have left over fabric (1 yard) for some fun pillows or art on the wall, but not sure what to do style wise. I was thinking big fuchsia pillows with some olive greens or dark brown pillows with small accents from the headboard fabric? Somebody help me! Kim?