My client has had good success with SPS Commerce. SPS does all the setup/processing and provide a web interface for printing orders and invoicing. If the volume is light, you could enter the orders into Order Entry. In my case, SPS provided remote access to the EDI files. I wrote a utility to automate the process from SPS to my Order Entry package. I'm also preparing a solution for my client to send/receive files directly with Overwaitea. There are substantial savings when you cut out the EDI company.
I've quoted a solution for Adagio, but that's pending.
The other way to go is EdiSoft. They've provided an Adagio EDI solution for years.
I understand that you'll be at this year's AOC. I'll be around, if you'd like to discuss your requirements.