The Whole Foods chain of supermarkets carries nitrate free deli meats. I think it's a company-wide policy that they do not stock products with nitrates but I might be wrong about that. They also sell this wonderful thick bacon at the meat counter. Once I tried it, I will never go back to the regular stuff.

Phop, your profile says you're in Austin where there is definitely a Whole Foods. I'm guessing Central Market would also offer nitrate free meats. So you might try either of those. Also both stores have really helpful staff at their deli counters. You could just ask them for meats with no nitrates and no sugars and see what they come up with.

--Sarah