Look int render options.
I assume you're using Maya software render?
The default options are good enough for previews only...
there should be an anti-aliasing box in the Maya software tab. increase the settings there.
Benny