Hi, Tess:
In addition to a fast, reliable internet connection a new VA should think about how they will handle their business calls. Will they need a toll free number? Will they invest in an additional business line or get a virtual phone system to piggy back onto their home line? How about faxing? Will they need to purchase a fax machine or use an online faxing service like efax or Ringcentral fax.
Communications are my area so that's of course what I think of first.
Victoria