Most important tip:

When traveling with your spouse, put both of you on the upgrade list in a linked record and make it clear that it is all or none.

For single people:

Always have a couple of extra upgrade certificates handy if you happen to meet Mr. or Ms. Right in line when they happen to be are on your flight.

Moral:

Nothing beats flying next to someone you might like.