I piece borders all the time. On one of my first quilts, I wasn't using a pattern and didn't plan for the border, so came up really short. The solution ended up improving the quilt dramatically, so even though it's one of my first, it's still one of my favorites.
http://inlinethumb55.webshots.com/45...600x600Q85.jpg