I've seen alot of places just rotate tires front to back without crossing them. Even the place I work at won't cross the tires unless the customer asks. It's a good idea to ask for certain rotation patterns if you're concerned about this.
Recommended rotation patterns: http://www.tirerack.com/tires/tiretech/techpage.jsp?techid=43
Recommended rotation patterns: http://www.tirerack.com/tires/tiretech/techpage.jsp?techid=43