shameless quasi-self promotion:
Sportplaza Mercator
Jan Schaefer bridge
Both in Amsterdam. For more info (addresses etcetera), just send me an e-mail.
Other (recent) stuff you shouldn't miss seeing in Amsterdam:
Parkrand (by MVRDV), Funen (NL architects - under construction), Conservatorium (architecten cie), Hermitage (Hans van Heeswijk), De Bazel reconstruction
A bit older, but still fairly new:
ING headquarters (meyer en van schooten), Arcam (René van Zuuk), Java Eiland (the masterplan, some great projects), Silodam (MVRDV)
And more classic:
Beursgebouw (Berlage), Amsterdamse School buildings in Amsterdam oud-zuid, Oude Kerk/Nieuwe Kerk, Hollandse schouwburg...
just the first things that popped in my mind...