Well Shadowe,
IT depends on the kind of flying you would like to do. Are you looking for long range overseas, Bush Flying, regional short hops, domestic flights or cargo operations?
Also, are you interesting in flying on a network such as IVAO or Vatsim or offline flying? If you have no experience flying online then the VA you select must be sensitive to this fact and allow you to fly offline until you feel comfortable going online.
Just a few points to ponder for now. One other thing is that most VAs will have a forum. Joining this online activity will be a good way to get moving. It has been my experience that when you have questions, there are always people just a post away... case in point, this thread!
Chuck Dickey
President/Developments
Premier Airways
http://www.premierairways.com