www.zedge.net

Registration is free and you're allowed up to 30 downloads a day.

A nice workaround I found to download wallpapers without being counted is to use right click. When you're looking at a single wallpaper, click the link to make the larger preview. The preview will be in the full image size. Then, right click and save image as.