Hold up on trying to find your patches folder in your WoW installations. For me, and maybe this was JUST for me for some odd reason, it moved to an all users folder in my documents area. This might just be a Vista thing, but I can't imagine why that would be.

Anyhow, the patches are, like I said - for me, being downloaded there. I have all my machines wired up together, so I just download the patch on my main machine (and that's easy to notice since I actually open the launcher on that one). The others never let me know that there is a patch coming down since I open the other 4 clients on the other 2 machines with Maximizer. After everything is downloaded, I just transfer the patch files over the network to the location the game expects to find them and everything just works out.

I start the individual clients and they see the patch files, verify them, and install.

So before you go hunting in your WoW installs, double check that the patches aren't going some place else first