In the link below are the wallpapers included in the Android 3.0 SDK preview (thanks, Matt!), plus a few extras. Enjoy!
http://images.androidcentral.com/sites/androidcentral.com/files/downloads/Honeycomb_walls.zip
Whatever size screen the evolution is.Make a list of the sizes we need, and I'll crank 'em out.