New dogs can be purchased at the 'Title' screen using cash, these dogs each have slightly different abilities which range from being able to accelerate quickly to better top speeds so you should be able to find a top that suits your purpose.