Hi Mandy:
You should check with the state of Virginia for non-identifying information on your birth father that will ultimately help you do further research on him. You can find out about this at:
https://www.dss.virginia.gov/files/division/dfs/ap/intro_pag...Additionally, you may wish to pursue autosomal DNA testing to give you genealogical leads into family lines where your birth father's relatives may show up and thus help you find him. There is a nice article on the web about this at:
http://www.geni.com/blog/dna-testing-for-genealogy-getting-s...I am a volunteer adoption researcher. If I can be of any help to you please let me know!
Terri