I've got a Logitech Pebble. It's not the most comfy for extended use, but is sleek alongside my laptop. I can't remember when I bought it, but I haven't had to replace the single AA it came with since I got it!
Edit: According to Amazon, I got it almost exactly 1 year ago! Admittedly, I don't use it nearly as much as my G502 which needs recharging a couple times a week.