I was traveling in England in early 2009 and I met Chris. We got to know each other over the following months and he came to the US to attend my college graduation in June 2009. We kept talking on Skype and Chris was able to visit me in the US several times on his college breaks. In April 2010 I went to see Chris in England and he proposed...I said YES! We waited for Chris to finish college in June 2011 and our wedding date was July 9th, 2011. We are now waiting for Chris to receive his naturalization.
He he! Yes, it might be hard using your fiancee's certificate. I did find the police certificate form that needs to be filled out through the embassy website. It is good to know that it is valid for six to 12 months. That will be something to fill out asap.