As of April 14, 2011, all Virgin America San Francisco departures (international included) and all domestic arrivals will be located in Terminal 2. Arriving San Francisco flights from international destinations will continue to arrive in the International Terminal, which includes both Concourse A and G.
To get between the International Terminal and Terminal 2, the best option is to take AirTrain.