I wanted it to be a complete surprise, so since she had just got a new job, I used the excuse that I wanted to do something special to celebrate.
I first took her to the Columbus Fish Market since she loves sea food. After this, we went to the club house where we used to go after all of our dates when we first started seeing each other. I had already stashed a bottle of wine there earlier in the day, so we drank it as we sat in front of the fire place.
Now this next part may sound weird, but if you're a devote Christian, you'll understand it. I took out a bowl of water and towel and began to wash her feet. As I did this, I told her how much I loved her and how much she meant to me. I then quoted Ephesians 5:25 (Husbands, love your wives, just as Christ loved the church and gave himself up for her). And then I said, as you know, the night before Christ gave himself up for his church, he washed the feet of his disciples. Likewise, I wanted to wash your feet to show you that I am ready to make such a commitment. And then I popped the question.
(At our wedding, when we were exchanging our personal vows, I reminded her of our engagement night and once again promised to always love her as Christ loves His church.)
Again, many might think this is kind of weird to do it this way, but I have yet to meet a devote Christian woman who doesn't get teared up when my wife tells the story.