Yes, the new 6.4's get pretty bad fuel milage. I just took a trip in my dads rig, an 08 F350 CC SRW 6.4/auto 4x4 lariat, I weighed it with a quarter tank and it was 9050pounds with me and my dad in it
. Anyways we were down in the valley (flat ground), and at 60mph, the truck does a good 17.5mpg (per the computer), 55mph, and its closer to 18.5mpg, 65mph is like 16mpg. It has 3.73 gears. The truck also has just a little over 5K miles on it. If you live in an area were people drive 75-80mph, then expect bad fuel milage. They will get a little better once there broken in.
To improve fuel milage, the best thing you can do is take off the dpf (diesel particulate filter, the big muffler looking thing under the truck if you look at the exhaust of one), and get a performance tuner than delets the regen (regens basically cook out all the trapped soot in the dpf, and use a lot of fuel while in regen). I've heard people doing this, and getting there trucks into the high teens low 20's for fuel milage. Other than that, an intake will help. Also you can also add a seperate overdrive, but those are a couple grand. Also if you do do take off the dpf, and add a tune, it will void the warrenty, so be prepared for that.