I've updated the Garmin cycle map script to cope with relations, and be a bit less fussy about the XML in planet.osm. It's in svn as usual.
You can now also download a prebuilt UK-only cycle map if you don't want to faff around with building your own.
More here.
Discussion
Comment from Andy Allan on 7 April 2008 at 11:00
Nice one.