WASHINGTON DC – The long-running BlackBerry saga appears to be over. Research In Motion and NTP have agreed to settle the patent dispute over the BlackBerry device for $612.5 million, the companies announced in a press release.

Under the agreement, RIM will receive a license to NTP’s patents going forward, they said. The agreement also involves a one-time payment to NTP, RIM co-CEO Jim Balsillie told CNET.Com. Even if the U.S. Patent and Trademark Office eventually overturns NTP’s patents, NTP will not have to repay the $612.5 million. “There is no provision for the PTO re-exam. This is a full and final settlement,” he said.

“It’s very important we got the scope we wanted. The scope relates to all of NTP’s patents and relates to all of RIM’s products,” Balsillie said. “We really did this to give certainty, and calmness and comfort to our ecosystem.”

RIM and NTP briefly agreed to settle the case for $450 million in March of 2005, but that deal later fell through. RIM thought the companies had come to a final agreement, but NTP believed the matter had never been finalized, and the litigation continued.

Dennis Kavelman, RIM’s chief financial officer, said RIM was feeling the effects of enterprise customers waiting for resolution in the case before expanding their current BlackBerry usage or upgrading to new hardware and software.

Balsillie expressed his frustration with Judge James Spencer’s inclination to move forward with the case and not wait for the USPTO to complete its re-exam. “It was surprising and disappointing that the court wasn’t going to put much weight on the final office actions.”

“It’s a lot of money for patents that will not survive, for sure, but that doesn’t do us any good if there’s a court that doesn’t wait.”

The agreement comes one week after the companies argued over whether Judge Spencer should impose an injunction on the sale and support of BlackBerry devices in the U.S. During that hearing, Spencer expressed his frustration that the companies hadn’t settled their dispute, and promised to rule promptly on the injunction.

Patent lawyers agreed that strong words from Judge Spencer last week hinted at an injunction in RIM’s future and played a major role in the speedy resolution.