Arduino Compatible Mega

I would suggest a uno for your first, mega has many more pins and 4x the memory but for most of your projects your not going to need it, and it adds a extra bit of complexity as you run across things here and there that didnt take the mega's into consideration