Wow, in looking up the above cases, I just found this case.
Matheson v. State
2003 WL 21766489
Fla.App. 2 Dist.,2003.
Aug. 1, 2003. (Approx. 7 pages)
It is binding only in Florida state courts but it holds that a dog with standard police training tipping off the cop, without more, is NOT sufficient to justify a search because (among other reasons) the dog may be smelling old drugs.
The cops have to show (which most police dogs dont) that the dog can distinguish between a scent of once present drugs, and drugs actually in the car.
Remember, that as I discussed above, the dog sniff can be done without consent or suspicion, if you are unlucky enough to be pulled over by a cop with a dog in his car or if they can get the dog there quickly within the time it usually takes to write a ticket. (that was the key factor in the recent 11th circuit case, it took them way too long to bring the dog so the detention was unreasonable).
This case is huge, although the state could still appeal, because it states that even if the dog smells drugs, that alone cant be enough unless the dog has been trained to disregard old odors.
Note that Florida's Constitution provides that our search and seizure provision exactly mirrors the federal constitution, and is intended to provide no more, and no less, then the federal constitution. Therefore, technically this Florida decision is based on the 4th amendment of the U.S. Constitution.
(Notwithstanding the provision in our constitution, Florida judges (due to years of democratic governors pre-bush) tend to be much more liberal and activist than the average (see the 2 bush v. gore cases) so their interpretations are often not followed by other more conservative courts, i.e the u.s supr ct, where all Florida cases on search and seizure could end up because technically every decision on search and seizure in Florida is a decision on the federal constitution.