I really enjoyed doing the braided border on the quilt I just finished (any chance to show it off again, sorry :oops: ).
It was easy to cut and quick and easy to piece, and you can make the strips whatever size you like really.
I got the instructions here:
http://www.quilterscache.com/B/Borders.html
lots of other ideas for borders there too.