I have the 128gb SSD - and after a clean install of OSX (removing all the languages/fonts/printer drivers) all the fonts and drivers I get about 109 to start with.
So - if your OSX has all the language fonts and printer drivers installed - that could be right?
Well, the original MBA had 64 GB which is more like 59 GB... The OS X and iLife don't take up that much space, but they will use a considerable amount of the space.
I think, since the OP has the original MBA, that there is upgrade possibility. I think people can buy a PATA ZIF connector SSD that is double the size to give it double the storage.
I never have checked into that as I owned the original MBA but never really used it and never transferred everything on to it. I have the new MBA and I absolutely love it. I have even checked into buying a larger SSD for my new MBA, but there is no SATA-II LIF connecting SSD available from suppliers. So, I think I will have to upgrade to the rev C MBA just to get the 256 GB SSD drive space I need.
That would be rough trying to get all of your files into 36 GB of drive space. I have a hard enough time shuffling around stuff with my 128 GB SSD.
OP, you can use external storage for all of the files you don't need all of the time. I use an AirPort Extreme Base Station with Hard Drive attached. It is easy to use and works excellent.
Best wishes with your MBA.