The MAF Cal. is a great addition for the Tacoma....although you cannot be guaranteed it will improve gas mileage. It did in my case (about 1MPG), but lots of other people have noted no change.
I am in the same boat as you...installing the MAF Cal was simple, but I don't have the means to tune it, so I am running the stock Tacoma map at the moment. I would like to find someone with some experience in tuning, but don't know where to start looking in my area.
I think your best bet to improve your mileage, since you lifted and went with bigger tires is going to be a gear change to compensate for the bigger tires. You could change the gears out and put in the proper ratio to try and bring your final drive ratio back to stock.
I may be offbase some here, so please people correct me if I am wrong, but I think the MAF Cal is a move in the right direction, but you are going to need more than just that.
Hope I could help!