Russia and Ukraine announced a deal today to end the bitter dispute that has blocked Russian natural gas from Europe for nearly two weeks.