My feeling is that unless there is a bike lane you should go on the pavement. You're not going to hit a pedestrian, not if you've been careful, and the roads are just not set up for cyclists.

However if there is a cycle lane, and as long as cars aren't parked in it, you should be using it.