"ничего себе" is an exclamation, so you would usually say "ничего себе!" when you're very surprised about something. It's a rather colloquial figure of speech. It can be a reaction to both a negative as well as positive surprise.
"не зря" means "not in vain".