We prove upper and lower heat kernel bounds for the Laplacian on weighted graphs which include the case that the weights have no strictly positive lower bound. Our estimates give rise to a very explicit probabilistic interpretation, and can be formulated in terms of a weighted metric. Interestingly, this metric is not equivalent to the intrinsic metric.