There's a
guide to press releases at the ASP website which might help. There are a quite a few companies that will take care of the whole thing for you, which might be worth a go if you're just getting started.
I also recommend joining the ASP if you're serious about shareware. I joined ages ago but left when university took priority. I never realised how much I was missing until I left.