У товарищей в убунте c модемом AnyDATA нетворк мэнеджер прекрасно дружит. С эйрплюсами я пока не встречался под линуксами. А какие настройки вы в gnome-ppp вбиваете?