The stock standard Arduino Duemilanove is probably the best for a newcomer. Once you understand how to use that, you'll be in a better position to decide what features you want and don't need, to consider alternative boards, or to wire your own board from scratch.