Does anyone have an experience with integrating NetSuite and Magento and how that went and/or what software they used?

We use jitterbit for 3-4 of our customers with Magento and it works perfectly for them and its cheap.

Thanks for the reply, I have investigated jitterbit before. I don't remember my major concerns as to why we didn't move forward with them. We might give them another look

We use Celigo connector for Magento. You can create your own interface to Magento using either CSV import/exports and RapidFlow plug-in in Magento to process CSV files and SuiteScript in NS to process files from Magento or you can call the Magento API using SuiteScript to integrate the two platforms.