I don't think I have ever ate a frozen steak less then one year old.  Seems like after four or five years it's a little different.  This is in a deep freeze that only gets opened once or twice a week.  Meat we are eating now is from July 2011.
 
Pork doesn't seem to last quite as long before getting weird.