As the legend says, the creator of Magic: The Gathering once created a card called Proposal to propose marriage to his fiancée. The history: http://howell.seattle.wa.us/games/mtg/Proposal.html

The Android App is a great idea also.