I have used this site before and the approval wasn't too long: http://www.information-online.com/ - They also allowed an anchored backlink, which is nice, but they appear NOT to be Google news approved.
Then I found this little list for you, but check on Google news approval if you want fast indexing (go to news.google.com, and search using the site: operator, so like: site:web-address-of-pr-sitehere.com
free-press-release.com
bignews.biz
prlog.org
live-<acronym title="Google PageRank">pr</acronym>.com
<acronym title="Google PageRank">pr</acronym>-usa.net
theopenpress.com
information-online.com
freepressrelease.com
freepressindex.com
ideamarketers.com
These guys seem to offer a free service, but maybe not with links (not sure, maybe they do allow links for free!) and they say they are Google enws approved (seem to be): http://www.prfrog.co.uk/free-press-release.html
We do also own a Google news approved PR site ourselves, so I could always do you a freebie with a link back to you if that helps Don't worry, not trying to sell you anything, just let me know if you want one published for free (would have to be well written, by you, though!).
I am off to sleep now, but will check in tomorrow to see if you want a freebie. If not, have a bash with a couple of the ones from the list above, however these were just found via a quick Google search mainly, so I canot vouch for any of them.
Hope that helps!