Jeff Castaneda, PR director for Rockstar Games: "If or when we do the whole online thing we want it to be something special. When we went from GTA2 to GTA III it was such a huge leap that we want to make the same sort of jump when it happens. We'll have to wait and see, I guess."
So I think it's pretty unlikely to ship with multiplayer, especially consideing the Sony contract etc.