we've had trenches on almost every project I've ever done. Contact the ARTery for arrangements and scheduling. Be sure to compact them well so they aren't obvious/trip hazzards. Last year we compacted ours with a giant trojan horse
Don't forget to bring a shovel and a landscape rake. Also a HUGE word of advice. Be ready to lay your cable/hose/pipe as soon as the trencher is done. Leaving them open the are sure to fill back in from the wind and foot traffic. We sometimes wrap overly sensitive hoses and data cable in plastic wrap to make a neat bundle.
kick some ass!