With so many terahashes flying around, would a fast internet connection be of any help, or an average speed one will do just as well, since everyone has the block that is being worked on?

I looked up a recent block, it had 18 leading zeroes in the hash that solved it.  18.  The chances of making a hash that fits that criteria are very low.