Virtual environments are typically textured by manually choosing an image to apply on each surface. This implies browsing through large sets of generic textures for each and every surface in the scene. We propose to facilitate this long and tedious process. Our algorithm assists the user while he assigns textures to surfaces. Each time an image is chosen for a surface, our algorithm propagates this information throughout the entire environment. Our approach is based on a new surface similarity measure. We exploit this measure in an algorithm ranking all possible textures for a given surface. Hence, we do not simply assign a texture to the surface but also propose an ordered list of choices for the user. In the unavoidable event of an ambiguous choice, the user can quickly make a decision and select the best texture. Our algorithm is fast enough to allow for interactive feedback. Applications range from assisted interactive texturing to fully automatic initial texturing solutions.