Here's a great tool for loosening brake hoses: Vise-Grip 4LW Locking Wrench with Wire Cutter - Amazon.com

Use it to hold the flare nut fast while turning on the hose fitting, as SL320 says. The notch in the LW's jaw lets you clamp down on the flare nut without damaging it.