The best option, in my opinion, is to go with an integrated solution like Classifiedz http://www.classifiedz.com . With this you get hosting, design, and even payment processing(!) for listings and ad space. These guys have truly taken every pain out of setting up a classifieds site. Usually with these all inclusive options there's a monthly fee. Classifiedz is pretty reasonable at $29/month, but others come in at $75-$250 a month or up to $999 one time.
Option 2: wordpress, joomla, etc. These are do-anything CMS's that really weren't designed to build classifieds sites. And considering there are programs designed specifically for classifieds sites, I don't see why one would use one of these. Its kind of like using a fork to eat your cereal - it sort of works but there are better tools out there. That said, I would continue to NOT recommend these because you have to have some knowledge of how to set up web hosting and install the program... definitely not a great task for beginners.