I fought with a very similar problem recently.. I live in a 1 1/2 story 1 bath ranch.. Only when we would flush the toilet would we get that god-awful gurgling.. After trying a few different drain cleaning products on the market to no avail., I got out my old drum snake, ran all 25' of it into the drain pipe (was replacing the toilet so it was an opportune time) and found nothing at all.. Well, after dealing with the sound getting worse, it all came to a head one night when I went into my basement to find a small pond around the drain in the floor.. After spending about 5 1/2hrs myself trying to snake out the main line going to my septic tank, I called in an 'expert'.... after they proceeded to break off about 6' of their snake, they gave me the nice $200 bill and left.. I ended up renting a big auger style setup... turned out, about 2' from the septic tank dump (the end of a 45' main line) there was a compound similar to concrete.. after repeatedly driving the cutting head into it, it finally broke loose.. I never guessed that is where the problem would have been considering the only time it gurgled was when we flushed the toilet but in the midst of my frustration and about to dig up the entire septic line, that was my last resort and I got lucky...
I know, long story there, but considering my situation was so similar, I figured maybe, just maybe I could help save you all the frustration and tylenol that I went through...