Although not used, we have been planning a press release for a while now. We narrowed our choices in the UK to
pressbox - free press release distribution and news - press store - copywriting services.
They appear to offer the best value for money and quite popular.