I just came across this instant press release tool.
http://www.ducttapemarketing.com/IPR.htm
It's great for people who are just getting started with press releases. You just fill in your information (it walks you through everything) and when you're finished it will give you your completely formatted press release, or they will email you the file.
I know sometimes people stress about press releases and this is a great way to get started. Plus, this site has lots of great, FREE marketing information and resources.