A lot of great advice here about press releases. Why not do them as a way to just get your brand name out there and gain some links? Here is another free site for press releases - http://www.free-press-release.com/
Titles must be catchy and the copy engaging/unique or it won't get picked up. But regardless of that fact, you can still gain some links (albeit sometimes temporary) from the press release sites themselves.
