Wired has a story about Ad-blocking.
I used a hosts file until I had to reinstall Windows XP earlier this year, and I found it to be very effective. Since then, I haven't bothered with ad blocking, but I would recommend a hosts file as your primary ad-blocking mechanism, as it's quick and free.
