I like these stamps because they are so colorful!
The Wellington stamp is part of the Tiki Tour of New Zealand collection and was issued in 2012. Here's the full sheet:
It looks like the rescue services stamp was issued in 1996. The Rescue Services series had eight designs, each honoring a different organization.
Check out more Sunday Stamps posts at Viridian's Postcard Blog!