When I had to get my new house re-roofed as part of the closing process, my agent suggested these guys. They may not speak great english, but they did a splendid job on my new roof, keeping the existing gutters intact (apparently that's pretty rare) and tearing off 3 layers of old roofing. What's more, they showed up every day after the contract started (also pretty rare), finishing the entire job in under a week.
Best of all, they did this for about half the price of anybody else. (And yes, they *are* licensed and bonded - NETWOPRO11NR.)