Exhibit 4.1 AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT THIS AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT, dated March 2, 2004 (THIS "AGREEMENT"), among ProxyMed, Inc., a Florida corporation (the "COMPANY"), General Atlantic Partners 77,...