Where are the receiving and sending address descriptions stored?
Yes, all of those are stored in the wallet.dat file. I myself have successfully migrated the wallet file to a new computer and have the addresses and descriptions intact.