I remember the troubles using "dselect" without a stable internet connection, "apt" came quite later (with Potato or Woody, don't recall). On the other hand, I never had the need to try something else...