Almost sounds like the brake booster might be toast.

Disconnect the vacuum line leading from the brake booster at the throttle body (or carb. if so equiped) and suck on it. It should hold perfect vacuum.