The gums should look pink and healthy as well as the teeth should be intact.
You'll have plenty of time later show them your dog to buddies and family. Most vets recommend brushing a cat's teeth once 7 days. http://www.Igmph.com/bbs/board.php?bo_table=free&wr_id=273933