Four brand new trailers for Marvel: Ultimate Alliance are available to Xbox 360 owners on Xbox Live Marketplace. They are:

The trailers are free to download in all regions except Austria, Japan, Switzerland, Taiwan.

Thanks to Major Nelson for the info.