Is there an easy way to get totem to open in full screen mode every time automatically?

Yes,
enter "totem --fullscreen" in your prefered shell or modify your starter under "/usr/share/applications/totem.desktop" (or totem-xine.desktop or totem.gstreamer.dektop)

Then modify the line "Exec=totem %U" to "Exec=totem %U --fullscreen" or remove the "%U" part in case it's getting on your nerves.

For the most part, that worked beautifully.

When I click on the icon, it does indeed open up in full screen mode.

In the sessions tab under the system menu is where I put the
"/usr/share/applications/totem.desktop" and it did that by default because I asked it to search for the shortcut.

When the computer restarts on its own and totem starts up automatically (which is what I am aiming for) it won't go to fullscreen on it's own.

Any Ideas?

:-P

To do this you must change the way that MIME use to open those type of files assigning the changed command suggested by Aquina.

Mkay, I'm working on it.

Wierd thing happening right now. I installed the newest version of ubuntu, made the changes and it won't open on startup anymore.
:-p

So, I gotta figure that out first

This last comment appears to be something wrong with the sessions app in this OS. I tried to get it to autostart firefox and I got nothing. So, not a totem issue. I suppose this can be closed. This one was helpful enough that I would say it's solved?