Mine get rotated every time I drive my truck!
j/k - I plan to rotate my 38's every 3,000 on every oil change. The bigger and more aggressive tires need to be rotated just as often or more often than regular passenger car tires IMO. You can't rotate them too often. Make sure you've had an alignment too within the past 20-30,000 miles to keep the tire wear good as well.