I thought I might help out a little here......since sometimes I am on the "asking" end of this conversation.
First, NEVER CONSENT TO A SEARCH.....why? Whenever you consent to a search of a vehicle, the officer does not have to establish or prove probable cause, he doesn't even have to say what it is he is looking for, and since YOU CONSENTED, you have given up any legal protection you may have gauranteed you by the U.S. Bill of Rights. No B.S......you should hear how this breaks down in court. Just say no. The above is true EVEN IF THE STOP IS ILLEGAL BECAUSE YOU CONSETED. Don't say you haven't been warned.
Second, the K9 unit may be brought in a reasonable amount of time, and though not precedented in court, the rule of thumb is 20 minutes. Even with that, the Officer must have specific intelligence or circumstances that leads to a "REASONABLE SUSPICION" which is different than "Probable Cause" but must be articulated in a court of law none the less.
Third, even with probable cause, the Officer MUST ARTICULATE EXACTLY what it is he expects to find and WHY! I cannot stress this enough, a Terry Frisk for weapons is inadmissable if he searches for weapons and finds marijuanna in the glove box. A possesion charge will be thrown out.
Fourth, a warrant, or administrative warrant can usually be had within the hour, so don't buy that detained all night B.S.....however, the warrant must state exactly WHAT he is expecting to find and WHERE he expects to find it and WHY he thinks it is there. Execute a couple of bogus admin warrants and you'll find your butt directing school traffic for the remainder of your career. A warrant is FOR YOUR PROTECTION. It is not a threat to say "well I'll just get a warrant". Thats like saying to a girl, "well I'll just have to use a condom."
Fifth the:
"I heard about someone here in NJ who consented to a search and ended uphaving to wait 3-4-5 hours for K-9 to come in to sniff the car."
stuff must still be substantiated in a fashion that the officer must articulate in a court of law for the above to happen. However, if you are detained for 3-4-5 hours, any court will rule this an unreasonable delay and therefore an ureasonable search. The "fruit of the poisonous tree" doctrine will make ANYTHING HE FINDS INADMISSABLE IN COURT. Even a dead body.
I didn't write the Bill of Rights, I don't interpret them, that's the judicial and legislatures job, I enforce them. If I overstep my bounds, the integrity of the court depends upon the adherance to precedent case law.
Please forgive my spelling, but I hope the above helps.
In summary: get a warrant, it's not a big deal unless the officer is being a dick, if he's being a dick let him walk. Don't give up your rights.