I think that the Parks Canada logo has just taken the lead as my favourite logo design used by a government body. This charming mark was designed in the 1970's by Roderick Huggins the cute little fellow has been stealing the hearts of visitors ever since.
I came across the newer version when I recently visited Fundy National park. It might not have authority, the stopping power, or official look of a government body but I think it sets a simple and innocent tone, I imagine kids love this logo and anything that engages young generations in the outdoors is a winner for me.