Update method for the terrain database depends on the unit installed but yes they should be regularly updated to account for new airports and also, as 411A points out, new obstacles.
Have a look at
EGPWS Home Page but this is only applicable to Honeywell units.
Nigd3