set up the Excel doc in a location that everyone can access (be it on a fileserver or whatever)
you can then use the spreadsheet for its interactiveness and using VBA (VB for applications) to do the email using their default mail client.... This would eliminate any extra setups on your part... as every computer should have a default mail client setup... (generally anyways) and VBA is built into all office apps...