So I called around, read customer reviews, and got a couple estimates. After discussing with my wife, we picked a local company called Wooster Roofing. Yesterday they started the job and today they finished it up. I think it looks fairly nice (see "after" pictures below). This flashing, along with our new gutters, and some better drainage (i.e. gutter extensions) should help us keep water outside of our house (including the basement). Yay!