Today, mail sent from my new iCloud email address on my Mac Pro and MacBook Pro laptop mail clients running on Snow Leopard (as opposed to sent mail directly from the iCloud mail client on the website) finally has arrived about 3-4 days after originally sent. We'll see if it continues to work smoothly from now on. But, for now, signs of progress.