I think as artists, we are very rarely able to be objective about our art. I think every artist should have a website, with their art on it, and should constantly update it. Trade links with friends sites, post your artwork on message boards. That way, sometimes people will see your artwork before you apply and might send you a job offer. Also, you should constantly check the job boards of cgtalk, gamasutra, gamejobs, etc, and if you see a posting that sounds like you, you'll have a nice easy to send over link where they can see your portfolio. I think it's never too soon to show off your work.