I have been trawling the boards and I have not seen anyone resolve whether or not Magento emails can be made to not be spam. I also just tested the demo store and sure enough the emails come through as spam. Most people do not have this problem - what is going on? The emails from the demo store should not be arriving as spam - Varien have had a year to get that resolved, but…
This is an important issue that needs to be fixed. If anyone has a live store and the emails do not arrive as spam with yahoo, gmail or hotmail then tell us how your setup is setup.
If I have missed a thread on this topic then let me know.