thetray,
Cateye has a cordless computer, but it doesn't have the same features as the Astrale (it doesn't have cadence). Basically, if you want cadence, you have to go with regular wired version.
The difference between the regular and cordless versions is just that: the wires. Some people think the cordless versions are cleaner to install because you don't have to run the wires along your frame. But others say cordless computers might also be susceptible to interference from strong electric fields and certain types of signals. I've never used a cordless computer, so I don't know if that's true or not. I can tell you that sometimes even the wired computers stop working -- from too much moisture, bad contacts, etc. But my Cateye Astrale has been very dependable and rarely let me down. (I had an Avocet 45 once and it sucked: It used up batteries like crazy, half the time the buttons didn't work, and the rest of the time the sensor wouldn't pick up the cadence no matter how much I adjusted it.)
I see that Cateye just upgraded their computers, so the online dealers are selling off the old models at a very good discount. You can find an old Cateye Astrale for about $20.
Dont't forget to have fun on your bikes!
-Kevin