I've had very poor luck with wireless computers, the sending unit seems to be the villain in all my cases, I've had 3 different Cateye models, a PlanetBike, Sigma, and now a VDO (that lasted longer than the others did, I think that one had 6,000 miles on it) that all went bad with less than 2,000 miles on most of them. I haven't tried the some of the newer offerings but I won't either because of the high failure rate. If you don't want any fancy features and just sort of a plain bike computer like the Velo you had I would go wired and I would go with Sigma, the quality of the buttons feel better than any other brand I've owned or played with, and I have two wired Sigmas, one on my wife's bike and one on one my bikes and they are both 14 years old and still working just fine with just a simple occasional battery change to keep them running. If you want something fancy then you have no choice but to have a wireless system.
Another good basic computer is the Cateye Enduro 8, this one has a heavy duty wire but I've never had any issues with pulling out a wire from thinner wired units and you won't either as long as there is enough slack in the wire to make the handlebars turn full right and left without pulling on the wire, but just in case you worry about such things there is the answer for it; however the buttons on it have that same cheap plastic contact feeling to it like all the Cateyes have. Lezyne makes fantastic bike pumps, not sure if that translates to fantastic computers since I have not tried any of their computers. I had a wired computer that lasted over 20 years and with over 150,000 miles on it when a wire connector corroded away, but alas this world doesn't want you to keep things that long.
.
