Osmcut is available here compiled: http://smash-net.org/openstreetmap/software/osmcut.0.5.jar.gz
Here you can see some other approaches to get the map onto your garmin unit: http://wiki.openstreetmap.org/index.php/OSM_Map_On_Garmin/Cycle_map
http://wiki.openstreetmap.org/index.php/OSM_Map_On_Garmin/Cycle_map/TYP_files (you have to undo the uncommenting of the osmcut lines in the perl text) - rendering is nicer than on standard cyclemap however.

I don’t know why anyone would download uncompressed instead of bz2 ???