Newbie question - advice on which Arduino board?

You should also check the jeenode :

http://news.jeelabs.org/2009/03/05/jeenode-v2-pcb/