Google is now providing flight status information via any cell phone through text messaging. Simply text your flight numbers to 446453 (GOOGLE) and you'll be texted back information from flightstats.com.
If you don't know the flight number and want to find an 800 number, simply text the airline name to the same number and you'll receive back their reservations phone number.
Right now this is only for flights arriving to, or departing from, the US. However, flightstats also covers international flights so Google may up the ante in the near future.