You don't want a map that has absolutely no snow/ice. You need at least a tiny area of the map with snow so that you can obtain snow blocks (either by mining the snow directly or from a snow golem, which in turn can only be created with snow). Snow blocks are a great building block--almost pure white and much easier to obtain that wool. And contrary to popular belief, snow blocks don't melt (you can place a torch right on them). In fact, they are better than wool in that they don't catch fire. A small snow biome is also necessary to obtain Spruce trees, which provide a different color for the raw wood block and with the coming update will provide different colored planks, slabs and stairs.
The seed I am playing on is probably just what you need. It has fairly small snow biomes in the southern edge and top right of the map, filled with Spruce trees, far out of the way. It has a fairly small ocean biome (good for obtaining clay). It has a few extreme mountains, including a large floating upside down natural pyramid. It has a small swamp biome, good for obtaining lily pads and vines (and more clay). It has a few small forests with birch and oak trees. And the rest of the map, approximately 80%+, are flat plains and flat desert, with a couple of rivers meandering threw--perfect for building on.
The seed is:
The only capital letter is the first letter--"I". You don't have to be married (or love your wife) to use it. ;)