I'm having the same issue. The game crashed the first time at the end of Franklin's mission. Eventually I got past that, and the game ran perfectly right up until Trevor's first mission, then it would crash without fail when chasing the bikers.
After deleting and reinstalling the game data, I managed to complete that mission, only for it to crash shortly afterwards around the same area. None of the suggested fixes (including file restore/rebuild database) worked, so I decided to take a gamble and do a full restore on my PS3.
It did not pay off. Now it *always* crashes at a certain point during Franklin's first mission, while racing the cars. The game is completely unplayable. Deleting game data, disabling internet etc etc has no effect whatsoever.
I have contacted Rockstar about it, and got the usual response with a list of fixes, and from the wording of the reply I doubt they even read my message. After messaging them again, all they could advise was that I take advantage of their warranty and get a replacement disk.
Given that it always freezes at a certain point, and other people are experiencing crashes in the exact same places, this is obviously not an issue with my hardware. Maybe some older consoles can't handle the game, but that's on R* to have realised that and informed customers before they bought the game.
At the moment, it looks like my only choices are to get a refund, or cross my fingers and hope for an official patch.
Very, very disappointed. I, like many others, have been waiting years for this game, and getting to play it for about 2 days and then having it break is in a way even worse than not having played it at all.