I've had good luck with Alexrims DH22 in both 700c and 26" For some reason when you go on their site you have to enter dh22 in the search function to find them. They are cheap and very sturdy at a reasonable weight.
I always go for the most spokes, however on 26" wheels 32 spokes is more than enough for someone who is 120. The downside of 36 is the lessor availability of parts. You can find a 32 hub or rim anywhere in NA. Not a big issue but I would give that more thought than any weight in 4 more spokes and nupples.
I'm building a touring bike right now that has a Rohloff rear hub that is available in only 32, though not dished, and I am building a dished front that is 36 spokes. Normally If it weren't for the Rohloff I would probably go 40 spokes on either,