For people who own Honda's, there is an owner's website that lets you put in maintenance details. From the description of the website, Honda service shops can also access and enter maintenance for your vehicle too (I don't know, as I do all my maintenance).
Other than that, I keep a single excel spreadsheet with one page per vehicle. Each page is optimized for printing and showing the dealer. The top of each page has the Make, model, VIN. The maintenace chart area has date, mileage, and comments box for work performed. Receipts for parts are kept in a plain file folder.