Companies are looking for candidates that already have the experience of the position. Put yourself in the companies position for a moment. More likely you will promote someone that you know has done a good job into a new position. Thus, it is far more likely that an internal candidate will get a promotion than for an external candidate to get hired for a job that they have never done before. Fancy resumes are for the most part a waste of money or time.
Faxes are common in resume transmission, so fancy paper is out.
Long resumes are bad news. Keep it chronological and let your work history tell the story. A well written resume gets you in the game nothing more. It doesn't matter how cute it sounds, they are seldom read. Always make your cover letter a personal letter to the individual.