Depends on the tire and driving conditions. Some people rotate their tires religiously - some don't. Some cases, you cannot rotate the tires, or the tire manufacturer recommends not to rotate (usually sports cars).
Tire gauges or even the coin trick can be used. More info on sites like Tirerack - lots of articles on tire tread and measuring tread depth. http://www.tirerack.com/tires/tiretech/techpage.jsp?techid=51
You also have the tire's built-in tread wear bars to tell you when the tires are down to the minimum legal limit. Be pretty obvious when you have the wheel off the car.
You should measure the tire in several points to make sure you are getting a good sampling of tread depth. If the depth varies across the tire, could have another issue to worry about, like alignment.
Myself, I rotate them every 10K or so - when I have the wheels off to check on the brakes. But I have let some rotations go due to time constraints - not a deal breaker for me, as I change the tires before they drop past 50% tread life anyways. As I find that only a small fraction of my tires need to be changed due to tread being totally worn out - most of the time its tire alignment issues, road hazards, punctures, and rubber degradation kills the tire before the tread wears out. I think I only got two of three sets of tires that I completely worn down the bars in my lifetime.
I think it is more important to look at how the tire worn out instead of going by tread depth - but like they say, your mileage may vary.