I've had the same problems with nuts -- they're either chocolate-covered or honey-roasted or SOMETHING, and it kind of kills the purpose, yanno? I started getting smoked, salted almonds instead-- the flavor is insanely good-- and I think it's helping wean me off the sweet tooth.

Also, I have an awesome whey protein mix that I use at home - I'll have to look at it when I get home, because I'm sadly blanking on the name. It's good stuff, though.