There is no fee to do this on Southwest. You get the difference in ticketless travel funds that expire one year from the original reservation date.

It looks like Spirit's policy is the same as Northwest's. From Spirit's website:

"Passenger initiated modifications that result in a fare decrease are also subject to the $50 service fee, including transactions to secure a lower fare on an identical itinerary. Some fare restrictions may prohibit exchanges to a lower fare."