Some airlines will upgrade for free if you buy a full fare ($$$$$) coach ticket. I recall seeing some ads by Northwest which mentioned this, other airlines may also have this policy.