I've read good things about Kroil brand penetrating oil. You may need to leave some to soak for awhile before trying to break the rusted connection...

Destruction of the stem may be required. My LBS has clamped the stem in a vise before, and used the leverage of the frame itself to twist rusted stems loose.