What're your dead/squat numbers? There'll be a loose correlation there - if you're deadlifting around 400, you can probably flip a reasonable 600-700lbs tire a few times. 400-500 would be good for GPP style work. 800-900 would be a great challenge tire to work up to.
As pmb said, though, tires of the same weight can vary in difficulty.