I rented a bike in Paris and it was very likely the heaviest bike I have ridden (seatpost looked like galvanized steel pipe) but it wasn't horrible to ride or anything even with just a 2 speed hub. I put quite a few miles riding all over the city at a comfortable pace.
I just assumed it was heavy to take the abuse that rentals get. Riding up curbs, etc...