The biggest return on your money will be to make sure your car is running like the engineers designed. A Tune will cost a minimum of 100 dollars, and you might get 1/2 mpg better, so it will take a while to pay it self off.
What kind of mileage are you getting now?
Like said, clean the MAF and change the o2 sensor if it's the original.
No programmer or tuning software like HP Tuners is really going to help you with MPG. It's not easy to get better MPG in the city with stop and go type traffic.