The reason why some ppl have been wondering that the OSM maps look old is that the OSM plugin actually seems to use cloudmade maps instead of OSM.

The OSM plugin currently fetches tiles from:
b.tile.cloudmade.com

It should (since it is OSM plugin after all) fetch the tiles from here:
tile.openstreetmap.org

The reason why this is important is that OSM shows more details. E.g. trails in forest are not properly shown in the cloudmade map. And that really is a big deal for geocaching

I requested Till & Ruinelli to update the plugin.
Lets see what they have to say..