Here is a collection of StarCraft and StarCraft II Wallpapers found around the web all in one place. Click on the image to see it and download at full size (varies from picture to picture). Then simply Right Click (Or Ctrl+Click for Mac Users) and select from the Menu Set as Desktop Background.

Blizzard, Logos, and Mixed Races

Worlds

Protoss

Terran

Zerg