I felt exactly the same way when I gave my first 'big' clothes away. Though it's taking a depressingly long time for me to go down in size, I did have some to give away at one point! I made myself do it so I wouldn't have an excuse to gain the weight back, and you know, it worked.
Good for you for taking that step! It's a big milestone, enjoy it.