Plot: What do comedy icon Denise Scott, Australian Survivor champion Mark Wales and his Survivor wife Sam, and tennis legend Mark Philippoussis have in common? They're all looking for the perfect pooch.