Never owned a dog...which breeds should I consider

Get a pug, they are by far the most adaptable breed I've ever seen!

Pug might not be a great idea because it can be expensive due to numerous health problems. My suggest go to humane society and talk with a co worker there. They will be more than happy to find you a good companion for your family. I would say any mutts would fine.

Labrador mix... they come in a variety of sizes, so you can aim for a smaller one. They abound at the shelters and rescues, so many such dogs need a home. They seem invariably to be fantastic with kids- smart, loving, protective and not only tolerant of the rough housing kids do, they love it and join in. Best bet all around.