I used to have Hookworms on one of my bikes. They were wire bead and heavy as hell (they were also 2.5s, so a narrower version won't be as heavy), but the traction on pavement was great. See how wide of a tire your frame will accept before going too fat though.
http://www.maxxis.com/Bicycle/Urban/Hookworm.aspx