AMENDED AND RESTATED SERVICE AGREEMENT JUNE 1, 2003