That's true. Microsoft paid Rockstar $50 million for the exclusivity. Now that might not be permanent, maybe for a certain amount of time. But likely so long that a lot of people would forget about it.
They said on G4 that microsoft paid for the downloadable content to come out on the Xbox 360 before it comes out on the PS3.