Here's some generalities:
(a) back in the carburetor days, most 6 cyls. got 12-14 mpg. Smaller 305 and 327 engines with 2 barrels or Q-jets got 16-17 mpg. Larger 350's with anything on them only got about 14 mpg. The 350's are built for torque, not mpg.
(b) todays fuel injected engines, particularly newer Vortecs are getting 17-20 mpg. Something wrong with the set-up if getting less than that, usually guys who think they don't need a VSS or some other part of the fuel injection system.
(c) next problem I've seen alot of is lame-o's who accessorize their engines (intake manifolds & carbs, cams, etc) with combinations of some hp/mpg equipment and some torque equipment---the two don't mix. When I'm building an engine for highest mpg possible, every item that goes onto/into that motor will be for mpg only!!!!!! Chevy V8's already have more low end torque than your 6 cyl., they really don't need more---I say build for mpg!!!!!