I did it...
Not long ago I noticed I couldn't remove my front wheel (needed to put the bike in the car to take to my LBS for a tune up) because the brake tension was too tight.
I released the front brake at the brake release, I then relieved the tension using the little screw where the cable attaches to the front brake. I still did not have enough clearance between the brakes and tire to get the wheel off.
Well, I just adjusted the tension by loosening the cable bolt where the cable attaches to the brake enought to give me clearance to get the wheel off.
I am new to a lot of this stuff and learning quickly, so this was my first big adjustment. Let me know if there is anything I should look out for, or if this was the correct thing to do.