I got to The Stuff of Legends. About 1911. It was on Vice Courier Front Page for quite a while. And, no cheats.
I think the way to get it is to be able to keep going on a destructive path with a high wanted level. The longer you go, the higher the attention.
I got up to Stuff of Legends by getting peeved at the Haitians while collecting some money and having things quickly get out of hand. I made it down to the Air Base, grabbed the tank, then cruised all the way up the second island, across Prawn Island, then down the first towards where the Hunter shows up once you've completed the main story line missions. I made it to the Hunter, got airborne, then went on a spree for a while, finally landing and saving at Hyman Condos. (I found you can save with a wanted level, which won't be there when you re-load later).