Not that I haven't tried that (didn't work for me, either).

Seriously....the scale does not tell the whole picture and scales do lie. A much better way to gauge your progress is through the tape measure. Measure everything that you can reach and then keep measuring at regular intervals like every couple of weeks. My DH and I measure the 1st of every month and he actually has enough self-discipline to only weigh that often, too.
People often find that even when they are not losing pounds, they are losing inches and that's what really matters...getting smaller.