Do not let them install the gutter brushes, they just clog up and are a pain to clean out. I would go with a standard mesh gutter guard, as long as you don't have large pines near the house they'll be your best bet.
No recommendations for installers, but if you can't find one, call Alside in Worthington, a lot of them buy materials there and they can prob point you in the right direction.