The Xbox 360 version of the Fallout: New Vegas add-on Honest Hearts is now available for purchase. I don't know if it covers all localizations yet - please let us know in the comments if it's true for your country already.
The PC version of the DLC is now available on Steam as well, at least in some countries. Looks like it's not on Direct2Drive yet. As usual, the 1C/Cenega edition will most likely be delayed, unfortunately.