Hey, wow.
Thanks for all the replies. It's too bad that it's such a prevalent problem, but I guess I feel better knowing it's not just us. ;-)
We've already tried the poison baits outside the house, several cans of spray along the many ant-highways, and my fingers are still sticky...