A sensor to measure velocity underwater

i would be measuring the speed relative to the water, assuming the body of water is still (lake/pond) and i am moving an object through it. The speed would be low, and i've seen those paddle wheel type implementations, but would it be possible to build something that would work w/the arduino? If so, how would you build it?

thanks for any input