I can agree with the ubuntu starting to have problems. They moved to unity with 11.04 and did not make the OS very impressive. I will be installing gnome3 if I can.
Mint 10 works good and so far, not had one problem--maybe I am just careful. If mint 10 works stick with it. I liked ubuntu 10.10 better than 11.04 anyway.
Arch is when it is time for a new challenge. If you up to it, see how well you do.
Try using wicd to setup wireless networking. If you can connect via wire, then you can install wicd online. Hope everything works out.