Is it possible to invoke a workflow on an external list programmatically and pass parameters into the workflow? Is there an example using SharePoint 2010?
No, per this MSDN blog, SharePoint doesn't permit association with external lists:
EDIT: I didn't fully answer the question. You can create a site workflow that then looks up external list items, so you could pass in parameters the same way you would to any other workflow.