Wow! No wonder your water tasted rusty. When my landlord replaced the pipes under my kitchen sink (yes, he actually repaired something!) the old pipes weren't quite that bad but close. My sink had always gurgled loudly under certain circumstances, and now that's gone.