Tables can definitely be overdone, but watch out for a tradeoff in the other direction. When you use <div>s for horizontal layout, sooner or later a forced pixel size will creep in-- either for text, overall layout or both. And there go your vision-impaired readers out the window.
If you can do it in five minutes with a table or spend all day tearing out your hair trying to make a fully interoperable div, heck, go with the table. Browsers can get snarky about floats and fancy business, but they'll always display tables. Even if the CSS gets lost.