Reluctant Voyagers, by Elisabeth Vonarburg SF. She also wrote "In The Mothers' Land"

I believe she's a Quebec resident. There is some whining somewhere about how the English translation is not very good. Well, she can rest assured that I think it's great.

ISBN 0-553-56242-8

This book has really interesting CATS in it. I'm always a fool for fictional cats.