Noob question: How do I pick the right board?

Thank you all for your advice. General consensus seems to be the Duemilanove, which is convenient since my local (Singapore) retailer stocks it.