I recently started thinking I would challenge myself to do more pieced borders. The first thing I tried was Bonnie Hunter's Braid border...it was so much fun to make!
Another I would like to try is when the border is part of the block, just colored in a way that makes it look like it's a border.