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?
Don't be satisfied with what you can do but rather strive to do the things you can't do!
Exceed Expectations!