Are you using an "image plane", or a texure on a regular plane? If it's a texure on a regular plane, you can try selecting the shader you have on the plane, open the Hardware Texturing tab, and set the texture resolution to the highest value.
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.