I took my very first "better" mouse out of the closet... Genius Navigator 335. It's a basic ambidextrous fingertip-grip mouse w/ a relatively sturdy surface, rubberized sides and 800/1600 dpi sensor. Feels smaller than Zowie MiCO, probably because it's narrower.
It was made until 2010 or so. Now I can find one only for $40 at eBay, which is ridiculous, considering I paid about €15 for mine. It isn't great quality either, but I love the shape.
Is there a mouse like that? Or at least, is there any way to replace those tiny two-pin swiches