By play I meant a little uneven lateral movement in the hubs. I had a guy in a shop take a look at it; he tightened things up but mentioned that there was probably a little damage to the... possibly bearings and/or cones?... and that it might not stay tightened up. I've noticed a little bit of a shake in the front wheel when I'm riding fast.

If the cones are damaged, I'd probably need to replace those too, eh? Or is it more common for the bearings to go?