Experience
Decoys won't solve your problem, especially if you aren't seeing the birds. Calling in and killing turkeys is about 20% calling, and 80% understanding turkey habits. The best calling in the world won't bring in a tom if he doesn't want to be there. Most of the birds I call in are brought in with no more than soft clucks and purrs, after I've located and/or got them fired up. Sometimes it takes aggresive calling, but all situations are a little different. As you mentioned, going out with a seasoned turkey hunter will help tremendously, but you can also learn a lot yourself by going out before season and calling to as many turkeys as you can find. They are much less call shy before season, and this could be a big part of your problem, especially if your hunting public or heavily hunted private land. I usually start going out to the local state park and calling around the beginning of March, but with the weather, things are a little behind this year. I would suspect you should be able to hear some gobbles this weekend. Prime calling will be around the first few weeks of April. By the time our season comes in this year, the birds are going to be tough to pull from the hens, so get out before season to get a lot of practice. I always take the camcorder, and have gotten some great footage. With the seasons coming in so late the last few years, it's usually more fun than hunting them. And don't feel bad about not getting one after two years. Many people wait a lot longer than that. Turkey hunting will humble anyone.