Always, always, always make sure they have insurance. If a tree trimmer doesn't have insurance and falls off a ladder in your yard, and has no workers comp insurance, you will get sued.

And those door to door people pretty much never have insurance. Stick with the arborist, even if they're expensive.