I've had good luck with GenealogyBank - but remember,it's mainly old newspapers, not vital records. So if the poster who was unhappy with it was expecting to find vital records, of course he/she would be disappointed.
Check to see their list of titles, to see if the papers you need have been added. (Even if they have, there is, of course, no guarantee that news of your ancestors appeared.)
You might do the 30-day trial for $9.95 to see if it's useful to you. If you do, make sure it's cancelled after that period, and that your credit card is not charged for a renewal.