So I finally decided to pop the question to my now Fiancée, but being the kind of guy I am, I had to do it in style. I contacted the local Ren Faire and asked if they'd mind helping me out. After a bit of humiliation from the actresses, this is what transpired:
http://youtu.be/xng3Yd4lxLQ
That's my brother yelling like crazy behind the camera, haha. After that all went down, we got to march with the king across the tournament field, and sit with him and his court on the dais to watch the joust, and all day we had random people coming up to us congratulating us and buying us drinks. It was a pretty phenomenal day.

EDIT: Be warned that the audio in the video is pretty loud, so I'd suggest turning down your speakers/headphones so you don't go deaf.