Title shouldn't matter if you're financing through a bank/credit union.
Just go to a DMV or DMV select and you'll have to pay sales tax on the car along with registration fee (1 or 2 year, I would suggest 2 year if you plan on keeping it that long...), and license plate fee. You also need to go get the state inspection done.
I think I paid somewhere near $1000 to get my STI up and running when I bought it from a guy in WV.
Edit: Going through the paperwork on my STI purchase.
VA sales tax is 3% of the purchase price. I believe you will need some sort of bill of sale from the seller with both their and your signatures for this - this may or may not have to be notarized.
The seller must furnish the title of the vehicle either from himself or from his lending company. If you don't have this, you won't be able to get your car on the road.
When you do get the title, you need both the seller's and your names, addresses, and signatures on the title to signify sale of the vehicle.
The title fee cost me $10.
Proof of insurance is required.
Registration for 2 years cost me $79.50.