I second Erik. SOAP API would be an effective option.
You can call getLead, passing Cookie as LeadKey. The generic format is id:561-HYG-937&token:_mch-marketo.com- 1258067434006-50277 where the first 9 characters are the Munchkin ID.
You can then relay the extra data through syncLead.