I used to have a Tanita Scale, and it's absolute shitte. I could get a difference of 5% within 2 minutes. Please don't spend money on those!
The best site I've seen for
body fat tracking is probably
http://www.mybodycomp.com It's based on about 10 different
body measurments.
However, you may run into the same issues you do with the caliper method...making sure you get it right. If you can measure yourself consistently, you should be getting an accurate measure of BF change. Not perfect, but then again, what is?
Hope that helps!