I too have small hands and have the Wusthof Classic, I love the 3 1/2 paring knife. I think for the longer would make some tasks a tad more difficult for me.

I think the Spyderco Mini Paring Knife Black Sermollan ~ K09BK is the best knife out there. This is the knife I grab 9 times out of 10 in the kitchen. I am a bit of a knife collector but must admit that my 8" chef's knife, this paring knife and the spyderco serrated utility (can cut tomatoes paper thin) are the ones I grab 99% of the time. I have Santoku, ceramic, and other specialty knives but rely mostly on the three mentioned.
The sharpened side of the blade is straight, since for me most of the cutting with a paring knife is drawing the knife towards my thumb this design makes alot of sense. I have given these knives away as gifts to my cooking friends and they are always a hit.
The blade shape also makes it easy to do more intricate garnishing.

Here is a link that might be useful: Spyderco Paring Knife

FWIW...

I prefer paring blades that are convex rather than straight or concave. When drawing toward my thumb, that convex curve allows me to concentrate on the approaching apex. Been "surprised" by unexpected touch of straight or hooked blades too often.

Do prefer straight or concave/hooked blades for many other purposes -- just not for paring.

Otherwise suggest your size-choice based on size of your hands. In particular spend some time rolling the handle in the crook formed by four fingers as you would when actually paring. A lot of wooden-handled paring knives still have squared-off and/or slippery handles that are annoying to hold and work with when paring. I like a handle that is comfortable but also has a shape that allows me to know how blade is oriented by feel -- typically an oval shape rather than square or round and typically not wood.