After getting a woeful 5K/s download speed while trying to get the patch I came upon a graciously provided Mac OSX WOW 3.1 Patch Mirror from Brian Dunaway. I downloaded the patch from his site a it installed no problem. As promised, I have mirrored that file here for your downloading pleasure.
Keep in mind this will only work until I use up all my bandwidth at my host. Enjoy and let me know if you have any issues.