ArthurD:
IMO a MEGA is best to start with. Fully Uno pinout and 5V compatible,
This is actually not true - in particular - on a standard (ie - official) Mega - there is one pin that isn't brought out to a header which has a particular function that some shield(s) require (I only know of one of those shields - so there may only be one - and that is the Nootropic Video Experimenter shield). There are also a couple of other very subtle differences between the official Mega and official Uno (I say "official" because there are some Mega clones - particularly those by SeeedStudio that bring out all of the pins to headers).
As a newbie, one is likely not going to encounter any of these issues - at the same time, though - if one does encounter one of them, it will be a real head-scratcher to figure out (including if you are translating a circuit meant for the Uno over to the Mega).
For these reasons alone - for a newbie I recommend buying an official Uno (not a clone, not a Mega - save those for the future). Most tutorials for the Arduino are written and designed for an Uno anyhow; save the headache of translation, and learn with the standard. Then purchase the Mega, if needed (indeed, most projects don't need a Mega - especially at the newbie level - if you need a Mega because you "ran out of memory" - you likely need to refactor your code and improve its size and structure; better to do that and learn those valuable skills rather than "throwing hardware" at the problem).
ArthurD:
but no issues about too few pins for Serial and I2C and SPI and additional ADC and DAC and >30 more digital pins even providing pwm.
Again - for newbie projects this just complicates things; best to keep things simple, and more to the point - similar to what most tutorials out there describe and use.
ArthurD:
And 6MB more RAM, not to forget.
LOLWHUT? The Mega has 256K of Flash (for code) and 8K of SRAM (for variables - IIRC); the Uno has 32K of Flash and 2K of SRAM comparatively (my first computer had 16K of RAM and ran at 1 MHz, btw).
Also - the Mega can have the SRAM upgraded - there are special "memory expansion" boards out there which can be purchased - or you can build your own:
That particular tutorial show how to add up to 448K of SRAM (at the expense of more than few pins - which are meant for this purpose, actually) as 8 "banks" of 64K each (only 448K instead of 512K total - you "lose" 8K on each bank due to the standard 8K being mapped in automatically - there's a way around this, though).
All that said, though - this is far outside the scope for a newbie.
ArthurD:
And they cost not a fortune, almost no difference to Unos any more.
...and as such, for a newbie going with the Uno to begin with, for the reasons already outlined - then later upgrading to the Mega (as needed by the project) - would likely be the better path from a new user perspective.