Depends on how the movie was encoded. Fullscreen in WMP doesn't strecth the movie. If it wasn't encoded at full qvga or full vga it won't fill the screen widescreen movies just don't fill the screen regardless of resolution.
Go to
www.ppcvidz.com and download the fullscreen .wmv Superman cartoon sample to see how it looks when it's done right.