You should have just tried the WICD package, which replaced Network Manager quite well.