As was mentioned before, the Tu-114Ds are pretty good for general long hauls. The range is good, and the amount of seats is pretty decent, and for the price it's worth, it is a type that I would recommend to most airlines.
I have operated IL-62 (1970s round, early 2008) and A310s (last half of the 2000s round, late 2007) as long haulers in the past, as well as 777-300 (forgot the variant here, but around the same time as a A310), and while I liked how the first two operated for me the last was horrible, though that had more to do with my base than most anything else, possibly was too small of a pax number to handle that many seats.