My proposal was not like it is in the movies. I said "Hey, you want to get married? We've been dating forever and could get on each other's health insurance." And he said, "Sure."
It was a bit nicer than that, but I didn't get an engagement ring and he didn't get down on one knee and that was totally OK with me. We are obviously not the norm though—I think we were both pretty overwhelmed by other people getting married that we weren't into the pomp of it all. We had a great wedding though!!

I'm not married yet, but engaged and yes the proposal was really memorable. It's all about what is sentimental for the couple. I have had friends who took their soon to be fiancee to Paris and proposed under the Eiffel Tower. I've had others who buried the ring in the sand at the beach (kind of scary if ya can't find it), but they all had meaning behind them between the couple. My fiance put together a really great basket of our favorite goodies. I loved it because it was unique to our relationship. Nobody else would have Hershey mini-kisses and vanilla bean candles at their proposal. :)