TAMPA, Fla. -- nFinanSe Inc. said that it has signed an agreement with Coinstar E-Payment Services Inc., a subsidiary of Coinstar Inc., to distribute nFinanSe's Reloadable Prepaid and Gift Cards to Coinstar's Pay as You Go Solution found at retailers nationwide.