This ends up being kinda a circular reference, but this blog entry:

http://blogs.msdn.com/dmassy/archive/2004/06/16/157263.aspx

talks about how to provide feedback to the IE team. You could bring up your fullscreen issues over there.