Tofu nailed it. ASRA is the neuraxial anticoagulation resource.
For surgical procedures and heparinization well, its based on the surgeon and the anesthesiologist. We give heparin all the time intraop without people bleeding out. Wheather it be for dvt prophylaxis, graft patency, extracorporeal life support devices, etc.
For common knowlege poop: Heparin is gone in 5 hours (roughly 4.5 1/2 Lives) if there isn't liver or renal failure. Check a PTT if your feelin groovy.
As for trachs and bleeding, from what I've heard its a prominent enough consequence that one should be prepared for it all the time. It may or may not have had anything to do with the heparin (unless the guy had only been off a drip for a couple of hours).
Remember that heparin can cause thrombocytopenia as well...strangely enough I think protamine (heparin's reversal) can cause a functional thrombocytopenia.