Hi 1021557,
Excel without Excel... My 5 cents: that sounds near impossible. With MS Access: that works without the full install of MS Access, but would require Access runtime, which can be installed with a basic installation of MS Office. But since there is no Excel, I assume there is no MS Office, so that option doesn't seem plausible. I don't know what kind of form you want people to fill in, but if it's simple data, try and have a look at google spreadsheet/forms, that only requires a browser and the answers of the respondents are neatly ordered in a spreadsheet.
Hope that helps,
Koen