What is the recommended way to flag a contact as being deceased in the Contacts app on Lion or Mountain Lion?
I've had the same "need." I guess we all do sooner or later. Here's what I did.

Card menu > Add Field > Dates. Then select the Date field drop down in the contact and select custom.

You can also change the general new contact template in the same Cart menu.

I hope this helps.