We got married at the Courthouse in Arlington. It was super easy...went something like this:
A random Wednesday, on our lunch hour... (oh, and we are DC residents, not VA residents)
We took the Metro to Courthouse, went inside and up to the marriage license office. Paid $30 and showed some ID, got the paperwork started.
Then we went across the street to this lawyer's office and they did a civil ceremony in the basement. I think it was $50, and they have someone there all day to do them. You can get their names from the people at the courthouse, and you can make an appointment beforehand.
Then you walk back to the courthouse, turn in the signed papers. Then you can come back the next day and get copies of the signed sealed certificate for $2 each.
I might have some of the details off (maybe the lawyer submits the paperwork in the end? I forget) but basically it was super easy and we did it all on our lunch hour. Then we walked across the street to Wendy's and got Frosty's!