I will shill for Cateye. Many of their models would hit most, if not all your requirements.

The reason I shill is their customer service is very good.

I damaged my computer unit (my fault, not theirs) and they sent me a refurbished unit for free. Others on BF have had similar experiences.

I have had both wired and wireless models. There are pluses and minuses to both. I wouldn't sweat that as a big issue.

Good luck.