Just getting everyone to implement SPF records, and then require a valid SPF resolution before accepting the mail would fix the spambots.
Possibly, but SPF isn't likely to become widespread because many people use a return address unrelated to a sending site and SPF would eliminate this ability.
This means that you wouldn't be able to use your business address from hotmail and vice versa.