One of the first steps in improving efficiency is tracking fuel consumption.
Get in the habit of saving all your fuel receipts, recording distance travelled and fuel economy (MPG). Keep a small notebook to record trip type and new techniques employed to monitor your progress.
While the slower pace of tank-to-tank feedback isn't ideal for feedback on driving technique, recording and montoring your "big picture" progress is great motivation.