I think with the MAX6675 you're pretty much limited in package selection anyway... 8 pin SOIC is all that's shown in the data sheet.

I don't know why DigiKey said they have a 5 week back order on the MAX6675. According to their website they have several 1000 in stock...
http://search.digikey.com/scripts/Dk...75ISA%2BTCT-ND