My girlfriend wasn't really the sentimental type, so I wrote and performed an ironic/comic proposal song that did the trick. She liked it, though she says she wishes she'd made me get down on my knees and perform it before she said yes. You can stream (for free), download, etc. the song at
http://www.joeconley.bandcamp.com.