After Fuelly was launched, I opted out of keeping Excel maintenance logs because as you have found, it is ten times easier to just log it as a note in Fuelly, along with the date and mileage, and it will print out with any export.
The trick to easy viewing is to tag all of your notes with a keyword when you enter them. I use the tag "maintenance." Now you can go to "View All Fuel-Ups" and find a "maintenance" tag and click on it. It will only show you notes or fuel-ups with that tag.