What do you mean as in "full screen"? If so, yes, i have it maximized. I can't imagine doing it with a smaller screen, but the recordings are not effected as long as the ouput settings are set up correctly.

Edit: If there is a quality setting inside Maya, I'm not aware of it, where do I look?