Areivim – Gmail provides a very useful utility (which was actually just updated in the past few weeks) of pulling in all of the email and contacts from your old account.
With regards to letting everyone know the new email address – a simple bulk email, BCC’ing all of the contacts, should suffice.