jamian,

Nitrate free bacon and stuff is available at Natural Foods stores.

If you have Trader Joe's around there, give them a shot.

It might not last as long -- but since it's safer to eat, and quite tasty, I'd imagine that you'll finish it off long before it would spoil.

Nitrate-Free salami is really good too.