Couldn't find devil's pie using yum with fedora and freshrpms repositories.
I tried the gnome-session-save advice and the nautilus window opened maximized automatically when I started gnome, but when I closed nautilus and opened it again the window was not maximized.
I think it's a bit strange that I can't find any information on this, as I would think others might want windows to open maximized as well.. but I could be wrong.
Thanks for the replies. Much appreciated.