Having braces taken off, an IV taken out of your arm, or a cast removed. Or, like someone mentioned, the feeling of recovering from a cold or flu.
Skipping up to the front of the room to hand in your last exam and being met in the hallway by friends and a backpack of beer is incredibly exhilirating. Also, for me, after rushing to finish an essay and scrambling as fast as possible to hand it in right at the wire the feeling afterwards, letting all those tensed nerves relax and feeling able to spend your time doing whatever you want.
The shock to the system that comes with arriving in a foreign local and observing things that are different, either completely or just tweaked enough to give you some perspective or make you feel free and excited. I get the same feeling when I'm done packing for a long road trip, when I step onto a train or plane, or, less frequently, finding out you've gotten a job or placement somewhere 'away'.
Laughing, hard, at nothing in particular with good friends or a girlfriend/wife who somehow shares your sense of humour. Or drowning in said girlfriend's freshly washed (but dry), good smelling, hair (in a non-sexual way).
The rush of hot-air in a mall or building entranceway after a long walk in the cold. Also, yeah, taking off skates or snowboard boots and rubbing your feet.
The feeling of relief that comes with having your friends tell you that, despite the fact that you don't remember all of the previous evening, you didn't do anything insanely stupid. Flip side is finding out you did something insanely stupid and survived and didn't **** anyone off (that, I'm sure is and has been a whole other thread).
...and steak sandwiches. A good feeling for my tongue. Perhaps not so good for the cow. mmmmmmm steak.