I would lay it out using a boarder in between and not having it there and see which appeals to your eye.
In my minds eye I think I would go with a thin boarder .
I just love your blocks.
Where did you get the bird fabric?
I personally would like to see somthing in between to give the blocks a punch but I don't know what color to use accept one that is very sutle in each block.