Just use Microsoft Paint to create one and then transfer it to your device. I believe the size will be 320x240. I did see a thread somewhere here where someone had posted some solid color wallpapers. Can't remember where it is, though.
Update: you may find something here: http://www.blackberryforums.com/medi...olor+wallpaper