I've made a bit of progress with getting OSM directly on a GPS, writing up the results on the wiki. Looks like Steve has already picked this up on the blog :) http://wiki.openstreetmap.org/index.php/OSM_Map_On_Garmin