Email newsletter is not really working for me since I only have a handful of customers at the moment. I do not want to go ahead and buy a list and spam people either since I find that rather unethical (I hate spam as much as the guy next door).
One thing I have not yet tried is the Forums. In terms of B2B Forums, is there a starting point that would let me do a more directed path or is Google my best friend in your opinion?
As per the SEO I am seriously considering doing that. Although most small businesses would not directly search for the service (since most of them are not aware of the need) I still think it would help greatly to rank on the first page. So I will definitely consider the Press Release.
Again, thanks for the input, I appreciate it.