If it helps, I made the same switch about 6 months ago, and I do not regret it at all. (13" MBP to 11" Air)
As for storage
I have 128 GB and it's plenty for mebut I tend to store all my videos on an external drive, except ones I might want to watch soon (usually not more than 15 GB). Other than that, I have about 15 GB of music, 10 GB of pictures, and 10 GB of applications. Another 25 GB or so for documents and system stuff, and that leaves me with nearly half my SSD empty.
As for storage
I have 128 GB and it's plenty for mebut I tend to store all my videos on an external drive, except ones I might want to watch soon (usually not more than 15 GB). Other than that, I have about 15 GB of music, 10 GB of pictures, and 10 GB of applications. Another 25 GB or so for documents and system stuff, and that leaves me with nearly half my SSD empty.