I’ve been using the lib MarkerWithLabel by Gary Little, available in here (check for the most recent version) and recently had a problem that took me a bit to figure out: How to update the label without having to remove the marker from the map and put it back again.

Therefore, I’ve made a few google queries and here is what i found to be the best solution: