If the border is coming out all right but the bind off is too tight, try this BO:
http://www.youtube.com/watch?v=abBhe-JYmgI
I have trouble with too tight bind-offs too. She demonstrates it with k2p2 ribbing, but it can be used with any configuration of stitches.