The latest Xbox 360 patch for Fallout: New Vegas is available now from Xbox live in North America. Please let us know in the comments whenever it becomes available in your area!
Update: It seems the patch has gone live in parts of Europe, including the U.K. and France.
Update 2: Jason Bergman has tweeted that the patch has gone live for all Xbox 360 users.