I love pickles also! I've recently started treating myself to one of the no sugar sweet gerkins - it's sweetened with splenda (they do have 3 calories per serving, but I can deal with that).
Congratulations on getting the treadmill! Shoot! Just lugging the thing inside your house should have burned enough calories to push you down into Onederland!