Ok, I'm prolly the cheapest SOB you'll ever find with an airplane. I can squeeze two Nickels and make a dime in change so here's my profile for distance trips(not pattern stuff). I have a Bonanza, but the rules apply for any complex plane.
First rule. Lean all the time. I don't care what phase of flight, pull the mixture. The ONLY time you run full rich is on take off. If you have an multi-EGT, you may start leaning in climb to your target takeoff EGT reading, or slightly lower EGT.
Next, turn down the fan speed. Several reasons for this. One is that the most efficient Otto cycle(4 stroke) engine speed is that which optimizes incoming air charge, and cam timing. With the throttle wide open, you're getting all the air you can. Manage power settings with the prop. I regularly run as low as 1850RPM. Another bonus, you won't believe how quiet a plane can be at low engine speed. Also, the prop is generally more efficient at slower speed.
Fly any altitude you like. Just remember, you're only slightly more efficient at altitude, but you are faster. Pick the altitude that gives the best winds aloft assist, or least detriment. I've flown 600 miles at only 1200AGL cause the wind was favorable. The bugs are a problem, but they'll clean off.
Pick a speed that is about 20MPH over the best glide for your plane. This is a rule of thumb that comes from those graphs showing best economy speeds. The Bonanza best glide is 122-132MPH based on weight. If I'm at gross my selection is about 155MPH. This gives me a modestly faster speed with only a small increase in fuel flow. I could go 132MPH but there are other reasons not to with the engine running, primarily because the thermodynamic efficiency is less at that speed.
Learn to glide and soar. This is more important in the mountains than the flats. If you're in rising air, slow down by pulling the prop back, or by simply pulling up on the yoke. Gliding, I never touch the mixture until I'm just about in the pattern, or maneuvering for landing. If I'm cruising at 11,500' and landing at 800', I can turn the power back a good 400RPM and glide at 400FPM which keeps the same speed, but uses a lot less fuel. When I go to CO, I always find ridge lift, once I had to pull the engine back to idle and was still going up at +500FPM.
Fill your tank when it's cool. A lot of people don't know that fuel changes density with temp. It's true, you get more fuel per gallon at lower temps. Also, try to fill when the plane is cool too. Since it's a distance trip, you're prolly leaving with full tanks. Some planes have huge fuel reserves. It doesn't pay to carry 100 gallons around if you're only going 400 miles R/T. I like to fuel just before I leave, and I like to leave in the morning so this works out well. Better than fueling when you get back.
Clean your plane, and most important dress your prop. The prop is prolly the one place where a pilot can make the most difference. I keep mine spotless as possible. I'm ready to strip and paint it again because of the small paint chips. 80% of the thrust is made at the out 20% of the blade. That part of the prop is super important.
Finally, fly straight lines. Go through MOAs(shared use), go through R space with authorization, go through Class B when needed, go through anything you want to maintain a straight line. I have the cheapest GPS known to humans, but one thing it'll do just fine is draw a straight line on the display.