Which hardware to measure velocity via string/wire wheel attatchment?
You're best "out of the box" solution is probably a yo-yo potentiometer (also called a string pot). For example,  http://www.firstmarkcontrols.com/, but there are both cheaper and more expensive versions.

You can certainly use an off the shelf encoder, but you'd have to rig up the mechanics on your own.