Does the Getting Started book need to be updated?

Nope - Uno is more less a form/fit/function replacement of the Duemilanove. Mega just gives you more I/O (including H/W serial ports) to work with.