Hard to catch

My little, pocket, point and shoot Canon is finding it hard to catch photos of dogs in motion. I'm seriously looking into an upgrade, as I'd love to be able to capture dogs in motion. If you successfully take those kind of shots, what type of lens are you using?