I have 245-55-18's on 18x7 American Racing wheels on my 66 Fury. No clearance issues whatsoever in the back, even with 500lbs of parts in the trun on the way to the nats. On the front, I had no clearance issues once I removed the inner-to-outer fender bolt that is at the very top of the opening.
I wanted 17's on the car, but they were clearing out this style wheel, and the 245-55-18 is the standard new camaro tire, so they are pretty cheap (under $100 each for BFG's), so I jumped on it. Looks great! Big *** car like a Fury looks funny with 14's or 15's. 18's are the max though, any bigger and you'd be ghetto