I see a guy some mornings while I am out riding who carries his dog in a canvas handlebar mounted carrier on an old fashioned 'sit up and beg' type of bike.
The hound is some sort of a corgi cross. He lets the dog out for a run along the footpath just out of the city centre.
Cheers,
Lindsay