Oooooohhh - drooling - love it love it! Border, agree - a little dash of red and a big splash of either dark or light, which ever you want to pull out of the blocks.
Do you want to do simple strips, or do you want to do something like a ribbon effect? A nice collection of borders:
http://www.quilterscache.com/B/Borders.html
I was thinking of the 'curling ribbon' with your quilt ...