Right, so I uninstalled nm-applet, NetworkManager and all that, emerged wicd, and bam...everything Just Worked.
Going to stick with wicd for now. Thanks for the replys all... D -- Support the mob or mysteriously disappear... I'm on flickr: http://www.flickr.com/photos/badcomputer/