My MBP has a 128G SSD system drive as well (+ a big HDD for the data) and I got over 50G free, that's including some pretty big things (=25GB) in the Applications folder. /Library and /System folders come in at about 14GB together, I'd say a fresh Mavericks install should be around 30GB total.
For anyone not yet using a hard drive analysis tool for discovering what's taking up all that space, DaisyDisk has served me well. For analysing Time Machine backups, BackupLoupe works well for identifying backup bloaters.