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.