One of the biggest hurdles I've experienced is that a number of large players in the industry (think G..argantuan) systematically flag private mail servers as spam almost as a matter of course and it's up to you to prove your innocence. There is a clear financial benefit for this sort of behavior as it pushes people back onto their services.