The Android does odd things to images you want to use as wallpaper. It resizes and re-compresses. End result, your lovingly created wallpaper looks rubbish.
Fortunately, someone has fixed this by creating an app called "wallpaper set and save" - look for it in the marketplace.
Now you can get your wallpaper in its intended glory.