The retail release of Ultra Street Fighter IV comes with every costume ever released for each character thus far, and Capcom have put a trailer together that runs through the costumes available for the original World Warriors. You can check it out below.
For details on the different versions and releases of Ultra Street Fighter, check this post.