I was just wondering the same thing about my startup (www.nucleusintercom.com), and came across this great primer: http://www.publicize.co/beginners-guide-to-pr/chapter-4-pres...
It lists both free and paid submission services. Are paid services worth it?