Maybe look at the Logitech LX3? I have one and love it. It's small and comfortable for my small, girly hands (so I think it's either notebook or female oriented), is 1000dpi, and should be within budget (I got mine for just over $30 before shipping three years ago if I remember right). It pretty much fits most if not all of your criteria. It is a wired mouse, by the way. It's no nonsense with fifty million buttons that I don't want, just the standard three (but the scroll wheel is side shifting for side scrolling too). It disappeared off of Newegg though, so I'm not sure if it is discontinued (which disappoints me since I was looking to buy another soon, I might have to check Walmart or Target which had one when I looked long ago).
Edited by Princess Garnet - 5/15/11 at 2:26pm
The sides are a soft rubbery material that is comfortable (but after three years of heavy use, mine is wearing). This is probably an added bonus for using the mouse in the way you do (never knew it was called a claw grip). I should mention it's probably small in the sense of being narrow more than outright tiny, but it works for my smaller hands and I hold/use my mouse as you seemed to describe you use yours, so... Might want to check dimensions though.
There's a few potential drawbacks. As much as I love the mouse, I'll be honest in recommending it. It isn't perfect.
1. It's click may seem loud (depending on perception and how your current mouse is, going from a basic $10 Logitech Wheel Mouse to this, this seemed louder to me). It bothered me for a while, but now it's fine.
2. The clickers inside seem to have a habit of wearing fast, at least at first and under heavy use. After just under a year, the left click wasn't registering all of the time, so I opened mine, put a small cut square of duct tape (yes) over it to add thickness, and it's been fine since (over two more years).
3. Some have mentioned poor precision. I saw this under Windows XP with no drivers installed. With them installed, or under Windows Vista/7, no issues.
Really, if the potential click noise and opening the mouse (if/when it becomes an issue) don't bother you, it should be fine.
Edit: Amazon has them in. New, they're ~$41, which is hard for me to suggest since I got it for less and has some flaws. Refurbished, they're under $8, which I'd say is worth it.