I had the same problem with the logitech wireless mouse i bought. The keyboard still works fine but the mouse kept loosing its connection, Id constantly have to hit the sync button to make it work. Finally just gave up and went back to a wired mouse.

If you still wanna stay wireless you might check out cnet.com and browse through their reviews. Might at least give you a place to start.