I just got the Saleae yesterday (for this problem), so I'm just figuring out its functionality. It was interpreting the signal as the exact same nonsense I was seeing via my PC and an arduino. If you look closely in the picutes you can see at the top '191', '251','251','251'...
I was trying some of the other odd canned formats the scale can use: 96007o2, 48007e1, when I noticed that it was never high for 1 bit, but often low for one bit....
I then saw the inverted selection, and voila:
'2'____206_g___\r\n
Perfect

I'll need to look into inverted serial signals, and how to fix this in hardware. I'm going to use bluetooth between the scale and the arduino which will make my client very happy.
Thanks for everyone's input.