I read somewhere that .wma is better for lower bitrates and I dug it up for you (its a microsoft page so I guess its biased)
http://www.microsoft.com/mobile/pocketpc/columns/wmatogo.asp

and I dont know how much extra compression you'd get zipping the files but I suppose any less is good right?