Right now I'm leaning towards the Nano 3.0, but what I have not been able to find out is are you sacrificing any sort of functionality by going that small? Is there things that the duemilanove or uno can do that the nano cannot (besides that you can plug shields into them)?
The nano has the same functionality as the duemilanove or uno but lacks a DC power plug and it uses USB mini rather than USB B.
Then there are all these different clones too that I've heard might be either cheaper or have added functions, are there any clones I'd want to consider?
The boarduino is a bit cheaper but a bit larger.
http://www.adafruit.com/index.php?main_page=product_info&cPath=19&products_id=91- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
http://mrmac3.blogspot.com/http://www.youtube.com/user/mrmacthree