The latest ubuntu release should cover the wireless chipset in your AAO out of the box, I know it will cover the chipset in my EEE 1000HD, and iirc they're the same chipset.
That solves that problem.
As far as video chat goes, I've got nothing. maybe see if there are linux drivers for your model webcam? or is the cam built in?
As far as getting more speed out of windows, short of what you're already doing, all I can suggest is a re-install of the OS, then very carefully watch what programs you put on the rig. I try not to give my Eee too much data to sift through to do anything and I have no speed problems (hell, I even use it at LAN parties to play WC3)
-Mike