5:43pm: Bullock actually is a vested veteran and can collect termination pay, according to Garafolo (Twitter link), so the Giants will have a decision to make come Week 1. Unless New York wants to pay Bullock $760K for one game’s worth of work, they will have to release Brown or find a non-vested veteran to replace Bullock.
4:02pm: The Giants have themselves a kicker for the first game of the season. Randy Bullock and the Giants agreed to a one-year deal today, as Mike Garafolo of NFL.com tweets. The team has since confirmed the deal via press release. To make room, the Giants waived kicker Tom Obarski. 
[RELATED: Latest On Giants’ Josh Brown]
Of course, kicker Josh Brown was handed a one-game suspension last week for an alleged domestic violence incident, so Bullock will serve as the team’s place kicker for the season opener against the Cowboys. Now that word of additional incidents are coming to light, it’s possible that Bullock’s stay could last longer than early September.
Assuming Bullock’s services are only needed for one week, however, he won’t cost the Giants a whole lot. Since Bullock is not a vested veteran, the Giants will not be on the hook for his full one-year salary if they opt to release him after Week 1.
Bullock, 26, was inconsistent early on in the 2015 season, leading to his release from the Texans. In November 2015, he hooked on with the Jets. In total, Bullock connected on 82.6% of his field goals in 2015 while going 22-for-25 on extra points.
Photo courtesy of USA Today Sports Images.
I think Matt Bahr (or Chris, for that matter) would be more effective as well as cheaper.
Morten Andersen, perhaps?