I would think the best way to determine the value of what you're getting is to get three quotes (or maybe a fourth if you want an online quote) from three local accountants. If they are comparable, go with the one a friend recommended. If the others are lower, and they can back up their capabilities, you might be able to get a better deal.
Another question I might ask is "are they so complicated that you really can't figure it out?" I use software to help me with my taxes (this year, I used TurboTax) and that wasn't free. But it was able to get me through renting out a house, moving, getting married, multiple 401(k)s, an IRA, student loans, tax losses in investments... taken as a whole, it's complicated, but broken into each component, you figure out what you need to input, and you do it, and it's not bad at all. Maybe you can do the same thing for each of these scenarios.