yes
Linux has drivers to connect to the USB port on the Garmin, which you can use to update the maps. It presents as a standard USB mass storage device.
As a side note, Garmin's European competitor, TomTom, straight up runs linux on the devices.
Does the product on Woot.com work with linux?