Take a look at Viking http://viking.sourceforge.net. It works in Linux and Windows (sometimes) and supports three flavors of OSM maps (osmarender, mapnik, maplint) as a background, as well as Google, terraserver, bluemarble, your own georeferenced image, etc. It also supports uploading your GPX track to OSM from within the program!