There's no easier way to increase fuel efficiency than to carpool. For each passenger in your car, you can eliminate a single occupancy vehicle on the road. In addition to decreasing the ammount of fuel consumed per passenger mile, ridesharing also eases traffic congestion during moring and evening commutes.
Check out these sites for rideshare opportunities in each state.