Excellent list, choster!
You might want to add to the AA section that expired miles can be reinstated for a fee of $50 per 5,000-mile increment (the minimum unit) plus $30 per transaction. For example, reactivating 10,000 expired miles would cost 2x$50 + $30 = $130. This offer is currently valid through 2007.
Those familiar with other airlines' programs might want to add any similar offers from them.