After using Arch for years without a reinstall, I switched shortly after they dropped 32bit (another reason for looking to replace the Eee) to Debian Sid. After going Original (Xandros based), Fedora, Debian, Arch and now Sid over the years, I'm quite liking Debian so that would probably be the direction I'd take.

Might have to look into 3G/4G progress/patches before making a decision