Costs will obviously vary based on what services you need, but you don't always get what you pay for. That said, generally you get much more value out of services rendered by an experienced trademark attorney compared to a trademark paperwork factory that relies primarily on paralegal assistants. Bottom line is to not make assumptions about what level of service you are getting for your money, but rather, inform yourself as a good consumer.
