Continenal and Northwest do issue vouchers when there's a fare increase. However, Continental will charge $100 and Northwest will charge $25. Not a good deal, but if that HNL-MSP ticket goes down by $100, it's worth getting back $75.
If you're looking for added security, fly an airline (not these two) that will give you the full difference in fair.
Aloha