Purchasing a GripMaster which you can get at any guitar shop. It's about fourteen bucks and it helps you work up strength in each finger and the hand as a whole. Plus it's a great stress reducer so use it when you have your five minute depressions. :)

Also you should think about lowering your gauge of strings till you're more comfortable with barre.